How about having different pokémon altogether as starters? but still with the same kinds of advantages and disadvantages (ie. in Neos's Blue Sea, he has Mareep, Trapinch, and Spheal) idk what pokés yu'd want to use, but i have some types in mind:
• Fighting, Psychic, Dark
• Rock, Steel, Fire...