Grass, Fire, and Water are the most basic "rock, paper, scissors" types.. I can't imagine anything replacing that combination.
The starters are supposed to teach the new player about the basics of "y type beats x type".
Of course, other combinations could be fun.. but do you honestly think that would be better?
Not only for you, for all the players >.>