for starmie, try out the following:
timid, max spatk, 220 speed (lets you hit 351 speed due to the lost speed IV from hpfire so you can still beat max gengar and lati@s), 36 hp
hydropump/surf, icebeam, thunder/thunderbolt, hpfire @ expertbelt
with the lack of recover, LO will really hamper...