Charizard hits 328 speed with a positive speed nature, which is more than the 327 speed your neutral-natured Starmie has. Given that Charizard used Flamethrower against me, it probably has Dragon Pulse, not Claw, and may very well be running choice specs.
also, there was another post about...