So to start.
Salamence
Ah the Salad that breaks our teeth. Nice idea with the SDef.
here is an alternate set that should be taking hits somewhat better. Salamence actually has a decent HP Stat that we can abuse way more then you are currently doing.
Salamc (Salamence) @ Leftovers
Trait: Intimidate
EVs: 252 HP / 4 Atk / 252 SDef
Careful Nature
- Roost
- Earthquake
- Toxic
- Protect
So, EQ hits most steel types who will be walling your toxic. Roost is as you said, major recovery. Protect is for Lefties and Toxic to take a turn. And Toxic is for.... a OHKO.
With your previous set
252 SpA Keldeo Hidden Power Ice vs. 36 HP / 252 SpD Salamence: 280-332 (82.35 - 97.64%) -- guaranteed 2HKO
Still not bad considering he's 4X weak to Ice
252 SpA Life Orb Starmie Hydro Pump vs. 36 HP / 252 SpD Salamence in rain: 146-172 (42.94 - 50.58%) -- 2.34% chance to 2HKO
With suggested set:
252 SpA Life Orb Starmie Hydro Pump vs. 252 HP / 252+ SpD Salamence in rain: 133-158 (33.75 - 40.1%) -- guaranteed 3HKO
Obviously Starmie will use Ice Beam on poor Salad, but the calc is to show you how beastly he really is with the EV spread.
252 SpA Keldeo Hidden Power Ice vs. 252 HP / 252+ SpD Salamence: 252-300 (63.95 - 76.14%) -- guaranteed 2HKO
HP Ice + 4X effectiveness. ... :O whoa. Roost will heal off damage. Nuff said.
As you can see Salad takes hit way better with max EVs and a nature for SDef. If you wanted an attacking wall then I could suggest some much better pokes :P
Alakazam
Well the dearly beloved psychopath is truly monstrous, you do need a physical counterpart.
Scizornician will provide well here.
I suggest a BulkBand set and with three pokes to switch out to for incoming fire attacks he'll do quite nicely. He will also work well with Galva as his ally.
Scizor @ Choice Band
Trait: Technician
EVs: 252 Atk / 252 HP / 4 SDef
Adamant Nature
- Bug Bite
- Bullet Punch
- Aerial Ace
- Superpower
So BandNician. Power and danger rolled together. Bug Bite is main stab of course. BP is your STAB priority, Aerial Ace hits bulky fighting types like Conkeldurr. Superpower is major assist to Galva in order to destroy steel types.
Donphan
Our DwarfElephant. Works so well.
I love how you put Soft Sand on him and called it leftovers. Simply brilliant.
Dealt With You (Donphan) @ Leftovers
Trait: Sturdy
EVs: 152 HP / 104 Atk / 252 Def
Impish Nature
- Earthquake
- Ice Shard
- Stealth Rock
- Rapid Spin
So I change the item :P and also the EVs. This is a set that I have tried and I quite like it.
Heatran
I love this guy. So many possible sets and roles. I see you went for some sort of....thing... set. Not sure what it is tbh :P So I'll give you two sets here. Special defense set and Special attacker set.
Special Defense:
Heatran% (Heatran) @ Leftovers
Trait: Flash Fire
EVs: 252 SDef / 252 HP / 4 SAtk
Calm Nature
- Will-O-Wisp
- Lava Plume
- Protect
- Earth Power
So WOW is to screw non-guts physical attackers. Protect is for Lefties/stall to take effect. Plume and Earth Power are your coverage moves. EVs are maxed for SDef. Flash Fire is essential to keep Scizor and Galva safe from volcanoes.
Special Attack:
Heatran% (Heatran) @ Life Orb
Trait: Flash Fire
EVs: 4 HP / 252 SAtk / 252 Spd
Modest Nature
- Earth Power
- Lava Plume
- Dark Pulse
- Hidden Power [Ice]
Moves are all for coverage with Lava Plume being main STAB. Life Orb is nice for you to switch between moves so you don't get trapped. I went speed > bulk as most of your pokemon right now lack speed, except for Galva.
I personally suggest the Defensive set as that's what I prefer Heatran as, but either works.
Galvantula
Your main Special sweeper.
Galvantually (Galvantula) @ Life Orb
Trait: Unnerve
EVs: 252 Spd / 252 SAtk / 4 SDef
Timid Nature
- Giga Drain
- Bug Buzz
- Volt Switch
- Hidden Power [Ice]
Not too many changes I would suggest here. LO > Expert Belt for a more powerful attack. Natures don't really help out in this case unless you want to run Thunder > Volt Switch in which case go for Compound Eyes.
Vaporeon
Such a beautiful pokemon. Going to suggest a switcheroo in roles here. Go Defensive > Special Defense.
VapDeal With It (Vaporeon) @ Leftovers
Trait: Water Absorb
EVs: 252 HP / 236 Def / 20 SAtk
Bold Nature
- Protect
- Scald
- Toxic
- Ice Beam
You may be outstalled by Politoed but you can switch to deal with him. And Toed runs so many different sets that you won't always be dealing with stall. Keep Water Absorb, it helps the rest of your team in their water weakness.
Those are my suggestions for the team, if you don't like Choice Band then LO works on Sciz as well.
This link shows you weaknesses/resistances with your team before the edit, Link
This is with my change, Link
Some weakness to Water and Fire, but shouldn't be too bad. Rock is unbalanced with two weak to it and one resist. But I think you should be ok.
Good Luck and I hope this helps.