>>48695654>Lvl 21 0 SpA Starmie Water Pulse vs. Lvl 28 0 HP / 0 SpD Charmeleon: 32-42 (40.5 - 53.1%) -- 5.9% chance to 2HKO>Lvl 28 0 Atk Charmeleon Mega Punch vs. Lvl 21 0 HP / 0 Def Starmie: 19-23 (30.6 - 37%) -- 67.6% chance to 3HKOlol
Even with EVs, which you can't control if you're solo-training, you'd end up with a lot of defense (due to the Pokemon in Viridian, Pewter, and Moon mainly giving you that) and a bit of attack and special attack. It still would not make the difference, Starmie would still win. You'd have to have a minimum of 96 speed EVs to outspeed it, which means you'd have to grind the fuck out of Zubats, since they only give 1 speed EV a pop.