Swampert doesent nearly need so much special attack. I think it only needs 236 special attack to ohko Salamence. Put the free EVs in defense, and take away some HP for defense.
Also, go with relaxed nature for Swampert.
As for Starmie, take away 38 EVs from speed and put it into HP. Those...