There's also evolution to consider! If they're the kind which do, then there's always the possibility of their type changing or gaining another one! Like the Charmander line- just plain fire until they become a Charizard and have a flying secondary.

It's actually really fun to think about!