Well, I had been playing around on the Battle Arcade Single Battle Mode and just started winning, and ended up with 77 wins.
EV's: 4 HP/252 Special Attack/252 Speed
Is there anything to say? Starmie is a nice, fast Pokemon with great type coverage, dealing with a lot of things that show up.
EV's: 4 HP/252 Attack/252 Speed
Another Pokemon Jumpman used with Starmie that I still love, Outrage is amazing along with Earthquake, getting STAB and hitting most things neutrally. Fire Fang is for those Bronzong and Skarmory like usual, and Aerial Ace for the Double Teamers, though they're less common now in Platinum.
EV's: 252 HP/252 Attack/4 Speed
I had a lot of fun using Scizor, Platinum giving it Bullet Punch to play with was truly a gift. It usually found something to set up on, like normal-types without a fire move or most psychic-types, and then swept with a boosted Bullet Punch. Superpower doesn't get priority but is actually more powerful than Bullet Punch and hits things like Steels much harder.
The streak sadly ended when I ran up against a team which got a 3 level boost. Starmie still outsped and took Gengar out in one hit, but the opponent's Scizor took it out with Night Slash. Garchomp came in, using Fire Fang to finish that up. At this point I'm hoping Tentacruel isn't a timid one with Ice Beam, but no luck, and Garchomp went down. Scizor didn't have any answer to Tentacruel, who got the easy 2KO while Bullet Punch barely touched it.
Well, now I get to use the other places to hope to get a streak going, but I'm definitely coming back to this place again, I really like this facility.