In my Game Boy Advance version of Pokémon Mystery Dungeon: Red Rescue Team, I was given the Pokémon Squirtle and I chose Torchic as my partner. These were my very first choices, and even though I restarted multiple times, the actual game I have (in which I finally did the main story line) has a Combusken and a Wartortle living in it. I decided to evolve them once more, and I have to admit, Blastoise and Blaziken are looking great!
My second and only other game of that type is Pokémon Mystery Dungeon: Gates to Infinity. In this game, I chose the Pokémon Pikachu as myself (I wanted a Pikachu in my Red Rescue Team game but nostalgia won there, and I set my choice on Squirtle) and my partner was a (female) Snivy, nicknamed Varathela. After finishing the main story line, I decided to evolve Snivy into Servine (as it is my favorite of the evolution family) but I never was able to find a Thunder Stone for my Pikachu, so I let him that way (I would evolve him if I could).