Lofty Denial doesn't count flying creatures
He played a spell.
I tried to counter that spell with Lofty Denial.
He pay only 1 mana and the spell resolves. I had two creatures with flying in play.
I agree this happened to me as well
Same problem, cast with a creature that had flying and the only paid 1