Hey Royal Blue, thanks for the advice. I'm trying out the offensive Starmie set, which seems to be working fine.
As for replacing Mence's Fire Blast with Flamethrower, I ran the calcs again, and while neither Fire Blast nor Flamethrower will kill Ferrothorn in 1 hit (outside of rain), Fire...