@DDRMaster - There was an arrow on your map pointing to Hiun City, with a label reading "Zorua/Zoroark". I take it you didn't put that there and just drew the bold black line indicating the route. Just a simple misunderstanding.
Oh, I put that there because that's where you go to do the events. I didn't mean that you actually capture them there.
My opinions on what the best starters are:
RBY: Bulbasaur: Gets you past the first two gyms (aka the hardest ones that aren't Sabrina) and does well against the third.
GSC: Cyndaquil: Tododile doesn't get the great physical moves it gets in HGSS by level up and you can teach Tyflosion ThunderPunch.
RSE: Mudkip: Gets you past Roxanne, Watson, and Flanery easily which are usually the gym leaders I have the most trouble with.
FRLG: Squirtle?: Bulbasaur is still great against the first two gyms (and Misty is still just as tough) but when I got to the Pokemon League in LG, Venasaur was useless against Lorelei and Articuno worked just as well against Bruno's Onix.
DPPt: Chimchar: Against most of the Gym Leaders and Elite Four, Chimchar and Turtwig become about even, but Lucian's Bronzong is difficult to take down without a Fire type and the only other one in DP is Rapidash. In Platinum, you can get something like a Houndoom or Magmorter which makes them more even.
HGSS: Cyndaquil: Tododile is closer, due to its good level up movepool and the fact that you can't get ThunderPunch easily, but I'm still going with Cyndaquil.
Of course that's not to say the other starters are bad (except Charmander in RBY) and choosing a different starter can sometimes be more fun.
Edit:
Oh god, it'd be a non-legend Celebi. Maybe if GameFreak lowers the BP for U-turn, it wouldn't be as bad. But yeah, that's not the best typing in the world.
Grass/Psychic is just about the worst typing in the game due to it's Pursuit weakness and myriad of other weaknesses. Celebi is only OU because of its good stats and gigantic movepool. The only thing that can help Tsutaja if it evolves into a Grass/Psychic type is Spore.