Well, you could go for a dragon type, but you'll have to be careful. A Gible won't cut it, even if the Pokédex says their final form can fly.