My starters would be:
Charmander
Bulbasuar
Mudkip
I like the 1st Gen starters, but nothing comes close to Swampert.
On the subject of a new region with different type starters, which I had foolishly expected DPP to do, here is what I would like:
Electric
Ground
Water
There would also be ONE Legendary that you could catch in-game. It would be a Dark/Psychic-type, and as the story unfolds you would discover this legendary is actually an early version of Mewtwo that was discarded and thought to have been destroyed. Turns out that it survived and is seeking revenge on its creators and more importantly a confrontation with Mewtwo. Its stats would be similar to Mewtwo, but its SAtk and Atk would be reversed. The only way you could catch this Pokemon is if you imported Mewtwo into the game. Once imported, a cut scene would occur that would show Mewtwo escaping from your PokeBall, confronting you, attacking you with a Psychic attack, and then using Teleport. This would trigger a whole new sequence of events that centered around tracking down Mewtwo and ultimately preventing the new Legendary from destroying the entire region in its unwavering quest for revenge.