was your entire team flying type
Excluding his starter and mascot legendary.
But it's usually not a great idea (for the player at least, unless you're doing some sort of challenge run) to not rely on a single element. That's why all the Elite Four have actually good movesets to counter their weaknesses sufficiently well.
Then again, I usually just blast through them with absolutely no trouble at all, with the exception of Cynthia's Garchomp.