Should I choose Poison, Water, or Flying (Charmander evolves into Charizard so it kinda counts, the same with Caterpie and Magikarp)?

No HM slaves of other types may be caught, so I will have to get by with one type exclusively.