If you want Starmie to be able to take a hit, Cosmic Power is an option. Set up is tricky though - either with Sub + Lefties, or with Recover. You can have bolt beam for the last two slots, although lack of STAB hurts a bit if you're running Timid. Probably want to be fast enough to get Salamence though. Defensive Starmie isn't as great as it's standard sweeper choice, but it keeps people on their toes