One possible balanced set of starter types would be Flying, Fighting and Rock. I think it would be interesting if the fully evolved starters had a secondary type triangle in the opposite direction to thier primary type triangle. For example, Fire/Fighting, Grass/ Flying and Water/Rock Pokémon...