So after realizing one of my previous standard teams sucked, I got motivated to make a new one. Please be gentle, as it's my first post and my first RMT here >.< EDIT: Forgot to say that it's for Wi-Fi though I might end up testing it on Shoddy.
Italics = revisions
Azelf @ Leftovers
Levitate
42 HP, 252 Sp Atk, 216 Spd
Timid
_____
Nasty Plot
Psychic
Flamethrower
Grass Knot/Thunderbolt
First of all, my Azelf doesn't have HP Fighting, but that isn't that devastating for me because without GK I can't cover two fairly common threats in my metagame: Slowbro and Starmie. Standard EV spread for 352 Speed to beat Timid Gengar, max special attack, and the rest in HP. I don't have any issues with the EV spread or moveset, really; I'm not sure about item choice, though. Life Orb allows me pick of Blissey (and everything) more easily, but I'm wondering if it's safer to use Lefties instead. On a side note, thankfully, nothing in the team has a weakness that overlaps with one of Azelf's, which is the main reason I chose it as my special sweeper. Added Thunderbolt possibility for stopping starter Gyarados and to hit Heatran.
Blissey @ Leftovers
Natural Cure
20 HP, 232 Df, 80 Sp Atk, 176 Sp Df
Calm
_____
Wish
Softboiled/Protect
Flamethrower/Ice Beam/Thunderbolt
Toxic/Thunder Wave
Going off of the standard WishBliss set Smogon gives. The EVs are a little tweaked from the original spread A) because I rarely like to entirely mimic a "standard" EV spread, and B) I usually to try to give anything using Leftovers an optimum-lefties number. The spread hits 656 HP, then the 80 Sp Atk and 176 Sp Df EVs given in the analysis. For those who haven't read it or don't remember off the top of their head, with Calm it guarantees survival from three SpecsLuke Aura Spheres, as well as survival from three Specs Gengar Focus Blasts. The only issue is, as you can see, the moveset. There are pros and cons to all of the moves listed, so based on the rest of my team and what it is capable of covering, I'm hoping to get some advice to at least narrow down my options some. For instance, Flamethrower/Toxic is a good combo, except for the threat of Heatran--but can I cover it elsewhere in my team or not?
The reason I'm contemplating WishBliss over the usual, standard Bliss is both to do something new (and unexpected in the metagame I play in) as well as to be able to Wishpass to Tentacruel or even Salamence after it's taken some abuse from Life Orb.
Considering switching this out for Wish Vaporeon.
Gliscor @ Leftovers
Sand Veil
244 HP, 14 Atk, 252 Df
Impish
_____
Earthquake
Stealth Rock
Ice Fang
Roost
Stealth Rock is crucial to Tentacruel's ability to pick off certain threats. More on that in Tent's section. I'm not sure if I should dump Knock Off for Aerial Ace or Ice Fang for Heracross or Garchomp respectively, but I do love the former as a crippling move. Obviously, Roost/EQ are non-negotiable. Not much to say here...
Tentacruel @ Black Sludge
Liquid Ooze
204 HP, 106 Df, 200 Sp Df
Calm
_____
Surf
Ice Beam
Toxic Spikes
Rapid Spin
My Rapid Spinner, spiker, and second special wall. 204 HP EVs is for optimum lefties, 352. 200 Special Defense EVs makes this set a bit sturdier than the one offered in the analysis for the Support set. OK, the reasons why I didn't go the whole nine yards and give Tentacruel 96 Sp Atk and 36 Spd EVs... 36 Speed EVs is meant to outrun Jolly Tyranitar, something that is non-existent in the metagame that I typically play in. Jolly Garchomp, with a speed of 333, is also not common in said metagame. Thus, I couldn't think of anything else crucial to outspeed. Obviously, I already outspeed Bulky Gyarados with no DDs and don't need any EVs for that purpose. The reason for no Special Attack EVs is so I could pile them into Defense to increase durability, particularly from things like Infernape with Thunderpunch. With Stealth Rock in play courtesy of Gliscor, Tentacruel can guarantee a OHKO against both Salamence and Gyarados with Ice Beam or HP Electric. However, I'm not sure if I want to go with STAB Surf or the good coverage of Bolt-beam.
You may have noticed that with the last three walls, they all complement each other's weaknesses and resistances.
Salamence @ Life Orb
Intimidate
176 Atk, 198 Sp Atk, 136 Spd
Rash
_____
Roost
Draco Meteor
Brick Break
Fire Blast
Mixmence in its wall-shattering glory. The EV spread gives Mence enough speed to outspeed standard Choice Band Heracross. I'm considering doing something different with the speed, however, since Choice Band Heracross is uncommon in my usual metagame. If I dropped some more speed EVs, though, I wouldn't know how low to go, so that's giving me some problems... 176 Attack is to hit a 350 Attack stat, which allows Mence to always 2HKO max HP/max Df Blissey with Brick Break and Life Orb equipped. The rest goes to Special Attack. My only discrepancy about the actual moveset is the second slot; a lot of things don't like being pummeled by STAB Draco Meteor--yet Dragon Dance would give me a chance to raise my speed and thus be able to take out a lot more sweeping threats. It would also allow me to dent Blissey more quickly with Brick Break without the necessity of the health-sapping Life Orb. If I dump Life Orb, Expert Belt or Lefties in its place.
Rash > Mild because of the lower likelihood of Salamence surviving Ice Beam and that non-hindered defense works better with Intimidate.
Lucario @ Life Orb
Steadfast
6 HP, 252 Atk, 252 Spd
Adamant
_____
Swords Dance
Close Combat
Extremespeed
Crunch
[overhauled]
Standard Swords Dancing beast. Not much to put here.
Conveniently, Lucario's and Salamence's typing complement each other perfectly; Luke resists all of Mence's weaknesses and vice versa.
__________
UPDATE: Threat List
Common in my metagame, a large threat
Moderately common in my metagame, noteworthy
Uncommon in my metagame
Tyranitar: TTar, should I actually see one, is easily taken care of by Lucario's CC, Salamence being the second best option with Brick Break (preferably hitting while predicting a switch-in). BOAH's Tbolt does 37-44% against Vaporeon, so Vaporeon can stall and Surf it to death if need be. Gliscor doesn't really fear TTar's attacks except BOAH Ice Beam; without that, Gliscor can finish off a weakened TTar with EQ
Gyarados: Should I go with Wish Vaporeon, that will be my primary counter for Gyarados. HP Electric does 58% minimum to a Bulky Gyarados and has a chance of OHKOing should Gyara switch in on SR. Meanwhile, none of Gyara's usual attacks hit it for super-effective.
Infernape: Vaporeon and Tentacruel shrug of Grass Knots without Nasty Plot and don't like Tpunch versions so much. Gliscor doesn't mind Infernapes without Nasty Plot or Hidden Power Ice. Azelf can revenge kill or threaten a starting Infernape. Salamence walls all of Infernape's attacks except for HP Ice.
Azelf: Vaporeon can take hits from Azelf should it not already be set up. Most variants don't run Tbolt, and as long as the ones I face keep it that way, Vaporeon should be able to stall it out with Wish/Protect. Since Azzy usually runs Life Orb, that can get very tiring, too. Luke can hit it hard with SD Extremespeed, or without SD if Azelf has already taken some damage, though it isn't really safe to switch in.
Electivire: Should I give Salamence EQ, that will suffice. I'll have to predict it coming in though since it's gonna be faster. Again, if Luke is sure that Extremespeed can kill E-vire before it has a chance to EQ him back, that can work too.
Heracross: Gliscor stops Heracross dead in its tracks. Azelf outspeeds non-scarf variants and hits with STAB Psychic. Salamence wouldn't mind switching in and intimidating a predicted Megahorn or Close Combat, it has to watch out for Stone Edge though.
Salamence After switching in on Stealth Rock, Tentacruel and Vaporeon are both in range to kill it with Ice Beam--only one or the other's probably going to have Ice Beam, though. Gliscor fears Draco Meteor but can Ice Fang an incoming Salamence (though it will get intimidated) or come in on one that's determined to be all-physical.
---> Togekiss: Azelf can easily pick on Modest, less bulky versions with T-bolt, but won't be able to take Air Slashes in return. Vaporeon can stall as well as hit with Ice Beam, though Roost gives this strategy problems.
Gengar: Azelf outspeeds normal, Timid Gengars and easily kills with STAB Psychic. Vaporeon and Tentacruel don't mind Timid Tbolts. Choice Scarf Gengar is more deadly but can be picked off with careful prediction and locking it on a move that puts it in a bad situation. SDLuke can predict incoming Gengars and Crunch.
Garchomp: Gliscor serves as the main Chompah counter, running Ice Fang. It won't OHKO, but will do a good amount of damage after the dragon comes in on spikes/rocks. Vaporeon and/or Tentacruel can predict it coming in and Ice Beam.
Lucario: Gliscor doesn't really fear physical Lucarios, or any Lukes without HP Ice. It can pick of Luke with STAB EQ. Chances are any Luke that's gonna be using HP Ice will be a SpecsLuke, which can be outsmarted with prediction and some creative use of the bulky waters on my team. Salamence can switch in, Intimidate, and resist Close Combat, then threaten EQ or Brick Break if it bothers to stay in. Mence will be slower, though.
Starmie: Azelf ties with standard Starmies in speed and can T-bolt. Vaporeon can switch in on Ice Beam or Surf and whittle down/stall Starmie out with HP Electric, Wish and Protect. Lucario can predict it coming in and use Crunch.
---> Weavile: Lucario resists all of Weavile's main attacks except Brick Break. Vaporeon and Tentacruel don't take a lot of damage from non-CB variants, but they can't do much back to Weavile in return. Azelf can survive a Pursuit if it stays in and can hit back with Flamethrower. Weaviles in my metagame typically don't run HP EVs but it's risky elsewhere.
Dugtrio: Azelf can safely share space with Dugtrio because Levitate keeps it safe from Arena Trap. Dugtrio won't be able to do much to Vaporeon nor Gliscor, and both have super-effective attacks to finish it off.
---> Porygon-Z: Lucario and Mence can both predict P-Z switching in and use CC and Brick Break respectively. Because P-Z's raw power will eat through my bulky waters with Tbolt, good prediction is the only other defense I have here. If I decide to use Blissey > Vaporeon, Blissey can tank it all day (unless it gets too many Nasty Plots in).
Machamp: Gliscor can wall it but walks the fine line between safe and suicidal due to Ice Punch on Machamp. All sweepers are faster and can finish a weakened one off, especially Azelf who has STAB, super-effective Psychic. The only thing to fear there is Bullet Punch.
Snorlax: Lucario, CC. Lucario usually walls Snorlax's attacks, but it's not going to take hits all day. Salamence can finish off a weakened one with Brick Break (DD would come in handy here) or 2HKO.
Zapdos: Versions without HP Ice don't really do much to Gliscor, but the reverse is true as well. Azelf can revenge kill with Psychic as long as Zapdos isn't too, too bulky.
Suicune: Azelf will boost its power faster than Suicune can Calm Mind. Azelf has to fear Roar, but other than that Nasty Plot'd Tbolt will take care of it.
Breloom: The only thing Breloom can do to Gliscor is Spore it. Gliscor can't really do much back except use Ice Fang, but the ability to shrug and Roost off any Seeb Bomb/Focus Punch damage will put a halt to mushroomy doom. Azelf is faster and easily kills with Psychic.
Ninjask: Starting Salamence walls Ninjask's only attack, and Intimidates, throwing a wrench in most hopes to Baton Pass. The thing's so frail it'll die to any attack thrown at it except resisted ones, and even a few .5x resisted attacks will kill it. Gliscor also has Stealth Rock handy so Ninjask can't come out safely later in the fight.
Metagross: Salamence can EQ it to finish it off, but fears Ice Punch variants. Vaporeon walls Metagross's attacks except for Thunderpunch. In other words, I've got Meta pretty much covered unless it's running both punches.
Heatran: Vaporeon and Tentacruel both give Heaty problems and have STAB Surf to answer it with. Salamence has one or two attacks that are super-effective to use against Heaty, and can come in on a Choice-locked Fire Blast or Earth Power. Lucario can use CC on slower, Choice Specs versions.
Celebi: SD Luke can Crunch it, Salamence can Fire Blast or Draco Meteor it, Nasty Plot Azelf can Flamethrower it. All three don't take much from Grass Knot, the superior move choice on Celebi but Luke might have to watch out for a random HP Fighting.
Jirachi: Lucario, with Life Orb taken into account, 2HKOs Jirachi with Close Combat. It might be safer to wait until I have one SD, at which point I can guarantee a OHKO. After a Special Defense drop and Life Orb damage, Psychic from Jirachi could really hurt. Salamence can use Fire Blast.
Dragonite: See Salamence and Garchomp
Mamoswine: *gulp* Lucario revenge killing with CC, Salamence coming in on a predicted EQ if I'm feeling really ballsy, and hit with Fire Blast or Brick Break. Vaporeon can take CB'd Ice Shards and possibly Ice Fangs, but not much else.
Gallade: Salamence can come in on CC, Intimidate, and hit with Draco Meteor. Azelf can come in to revenge kill and Flamethrower, but since a lot of Gallades are bulky with special defense, it's less reliable. Not much need for Gallade counters on my turf, though.
Yanmega: Vaporeon doesn't fear Yanmega's attacks and can hit back with HP Electric or Ice Beam. The only attack from Yanmega Tentacruel fears is HP Ground. Lucario can come in on Bug Buzz or Air Slash and use Extremespeed. Salamence walls the bug STAB but has to take a hit from Yanmega first before being able to attack it.
Kingdra: Dragon moves all the way. A good, STAB'd, Life Orb'd Draco Meteor will shut Kingdra up. Kingdra gets walled by Vaporeon and Tent without HP Electric.
Roserade: The best Rose can muster against Salamence is Sludge Bomb. Only Roserades with HP Fire can hurt Lucario. Azelf outspeeds and will OHKO the frail thing with STAB, super-effective Psychic.
Scizor Salamence Intimidates, resists Scizor's best STAB, and has Fire Blast to tear through it. Azelf also runs Flamethrower. Scizor can't do much to Tentacruel thanks to the poison typing and doesn't really do anything to Gliscor, either.
Italics = revisions

Azelf @ Leftovers
Levitate
42 HP, 252 Sp Atk, 216 Spd
Timid
_____
Nasty Plot
Psychic
Flamethrower
Grass Knot/Thunderbolt
First of all, my Azelf doesn't have HP Fighting, but that isn't that devastating for me because without GK I can't cover two fairly common threats in my metagame: Slowbro and Starmie. Standard EV spread for 352 Speed to beat Timid Gengar, max special attack, and the rest in HP. I don't have any issues with the EV spread or moveset, really; I'm not sure about item choice, though. Life Orb allows me pick of Blissey (and everything) more easily, but I'm wondering if it's safer to use Lefties instead. On a side note, thankfully, nothing in the team has a weakness that overlaps with one of Azelf's, which is the main reason I chose it as my special sweeper. Added Thunderbolt possibility for stopping starter Gyarados and to hit Heatran.

Blissey @ Leftovers
Natural Cure
20 HP, 232 Df, 80 Sp Atk, 176 Sp Df
Calm
_____
Wish
Softboiled/Protect
Flamethrower/Ice Beam/Thunderbolt
Toxic/Thunder Wave
Going off of the standard WishBliss set Smogon gives. The EVs are a little tweaked from the original spread A) because I rarely like to entirely mimic a "standard" EV spread, and B) I usually to try to give anything using Leftovers an optimum-lefties number. The spread hits 656 HP, then the 80 Sp Atk and 176 Sp Df EVs given in the analysis. For those who haven't read it or don't remember off the top of their head, with Calm it guarantees survival from three SpecsLuke Aura Spheres, as well as survival from three Specs Gengar Focus Blasts. The only issue is, as you can see, the moveset. There are pros and cons to all of the moves listed, so based on the rest of my team and what it is capable of covering, I'm hoping to get some advice to at least narrow down my options some. For instance, Flamethrower/Toxic is a good combo, except for the threat of Heatran--but can I cover it elsewhere in my team or not?
The reason I'm contemplating WishBliss over the usual, standard Bliss is both to do something new (and unexpected in the metagame I play in) as well as to be able to Wishpass to Tentacruel or even Salamence after it's taken some abuse from Life Orb.
Considering switching this out for Wish Vaporeon.

Gliscor @ Leftovers
Sand Veil
244 HP, 14 Atk, 252 Df
Impish
_____
Earthquake
Stealth Rock
Ice Fang
Roost
Stealth Rock is crucial to Tentacruel's ability to pick off certain threats. More on that in Tent's section. I'm not sure if I should dump Knock Off for Aerial Ace or Ice Fang for Heracross or Garchomp respectively, but I do love the former as a crippling move. Obviously, Roost/EQ are non-negotiable. Not much to say here...

Tentacruel @ Black Sludge
Liquid Ooze
204 HP, 106 Df, 200 Sp Df
Calm
_____
Surf
Ice Beam
Toxic Spikes
Rapid Spin
My Rapid Spinner, spiker, and second special wall. 204 HP EVs is for optimum lefties, 352. 200 Special Defense EVs makes this set a bit sturdier than the one offered in the analysis for the Support set. OK, the reasons why I didn't go the whole nine yards and give Tentacruel 96 Sp Atk and 36 Spd EVs... 36 Speed EVs is meant to outrun Jolly Tyranitar, something that is non-existent in the metagame that I typically play in. Jolly Garchomp, with a speed of 333, is also not common in said metagame. Thus, I couldn't think of anything else crucial to outspeed. Obviously, I already outspeed Bulky Gyarados with no DDs and don't need any EVs for that purpose. The reason for no Special Attack EVs is so I could pile them into Defense to increase durability, particularly from things like Infernape with Thunderpunch. With Stealth Rock in play courtesy of Gliscor, Tentacruel can guarantee a OHKO against both Salamence and Gyarados with Ice Beam or HP Electric. However, I'm not sure if I want to go with STAB Surf or the good coverage of Bolt-beam.
You may have noticed that with the last three walls, they all complement each other's weaknesses and resistances.

Salamence @ Life Orb
Intimidate
176 Atk, 198 Sp Atk, 136 Spd
Rash
_____
Roost
Draco Meteor
Brick Break
Fire Blast
Mixmence in its wall-shattering glory. The EV spread gives Mence enough speed to outspeed standard Choice Band Heracross. I'm considering doing something different with the speed, however, since Choice Band Heracross is uncommon in my usual metagame. If I dropped some more speed EVs, though, I wouldn't know how low to go, so that's giving me some problems... 176 Attack is to hit a 350 Attack stat, which allows Mence to always 2HKO max HP/max Df Blissey with Brick Break and Life Orb equipped. The rest goes to Special Attack. My only discrepancy about the actual moveset is the second slot; a lot of things don't like being pummeled by STAB Draco Meteor--yet Dragon Dance would give me a chance to raise my speed and thus be able to take out a lot more sweeping threats. It would also allow me to dent Blissey more quickly with Brick Break without the necessity of the health-sapping Life Orb. If I dump Life Orb, Expert Belt or Lefties in its place.
Rash > Mild because of the lower likelihood of Salamence surviving Ice Beam and that non-hindered defense works better with Intimidate.

Lucario @ Life Orb
Steadfast
6 HP, 252 Atk, 252 Spd
Adamant
_____
Swords Dance
Close Combat
Extremespeed
Crunch
[overhauled]
Standard Swords Dancing beast. Not much to put here.
Conveniently, Lucario's and Salamence's typing complement each other perfectly; Luke resists all of Mence's weaknesses and vice versa.
__________
UPDATE: Threat List
Common in my metagame, a large threat
Moderately common in my metagame, noteworthy
Uncommon in my metagame
Tyranitar: TTar, should I actually see one, is easily taken care of by Lucario's CC, Salamence being the second best option with Brick Break (preferably hitting while predicting a switch-in). BOAH's Tbolt does 37-44% against Vaporeon, so Vaporeon can stall and Surf it to death if need be. Gliscor doesn't really fear TTar's attacks except BOAH Ice Beam; without that, Gliscor can finish off a weakened TTar with EQ
Gyarados: Should I go with Wish Vaporeon, that will be my primary counter for Gyarados. HP Electric does 58% minimum to a Bulky Gyarados and has a chance of OHKOing should Gyara switch in on SR. Meanwhile, none of Gyara's usual attacks hit it for super-effective.
Infernape: Vaporeon and Tentacruel shrug of Grass Knots without Nasty Plot and don't like Tpunch versions so much. Gliscor doesn't mind Infernapes without Nasty Plot or Hidden Power Ice. Azelf can revenge kill or threaten a starting Infernape. Salamence walls all of Infernape's attacks except for HP Ice.
Azelf: Vaporeon can take hits from Azelf should it not already be set up. Most variants don't run Tbolt, and as long as the ones I face keep it that way, Vaporeon should be able to stall it out with Wish/Protect. Since Azzy usually runs Life Orb, that can get very tiring, too. Luke can hit it hard with SD Extremespeed, or without SD if Azelf has already taken some damage, though it isn't really safe to switch in.
Electivire: Should I give Salamence EQ, that will suffice. I'll have to predict it coming in though since it's gonna be faster. Again, if Luke is sure that Extremespeed can kill E-vire before it has a chance to EQ him back, that can work too.
Heracross: Gliscor stops Heracross dead in its tracks. Azelf outspeeds non-scarf variants and hits with STAB Psychic. Salamence wouldn't mind switching in and intimidating a predicted Megahorn or Close Combat, it has to watch out for Stone Edge though.
Salamence After switching in on Stealth Rock, Tentacruel and Vaporeon are both in range to kill it with Ice Beam--only one or the other's probably going to have Ice Beam, though. Gliscor fears Draco Meteor but can Ice Fang an incoming Salamence (though it will get intimidated) or come in on one that's determined to be all-physical.
---> Togekiss: Azelf can easily pick on Modest, less bulky versions with T-bolt, but won't be able to take Air Slashes in return. Vaporeon can stall as well as hit with Ice Beam, though Roost gives this strategy problems.
Gengar: Azelf outspeeds normal, Timid Gengars and easily kills with STAB Psychic. Vaporeon and Tentacruel don't mind Timid Tbolts. Choice Scarf Gengar is more deadly but can be picked off with careful prediction and locking it on a move that puts it in a bad situation. SDLuke can predict incoming Gengars and Crunch.
Garchomp: Gliscor serves as the main Chompah counter, running Ice Fang. It won't OHKO, but will do a good amount of damage after the dragon comes in on spikes/rocks. Vaporeon and/or Tentacruel can predict it coming in and Ice Beam.
Lucario: Gliscor doesn't really fear physical Lucarios, or any Lukes without HP Ice. It can pick of Luke with STAB EQ. Chances are any Luke that's gonna be using HP Ice will be a SpecsLuke, which can be outsmarted with prediction and some creative use of the bulky waters on my team. Salamence can switch in, Intimidate, and resist Close Combat, then threaten EQ or Brick Break if it bothers to stay in. Mence will be slower, though.
Starmie: Azelf ties with standard Starmies in speed and can T-bolt. Vaporeon can switch in on Ice Beam or Surf and whittle down/stall Starmie out with HP Electric, Wish and Protect. Lucario can predict it coming in and use Crunch.
---> Weavile: Lucario resists all of Weavile's main attacks except Brick Break. Vaporeon and Tentacruel don't take a lot of damage from non-CB variants, but they can't do much back to Weavile in return. Azelf can survive a Pursuit if it stays in and can hit back with Flamethrower. Weaviles in my metagame typically don't run HP EVs but it's risky elsewhere.
Dugtrio: Azelf can safely share space with Dugtrio because Levitate keeps it safe from Arena Trap. Dugtrio won't be able to do much to Vaporeon nor Gliscor, and both have super-effective attacks to finish it off.
---> Porygon-Z: Lucario and Mence can both predict P-Z switching in and use CC and Brick Break respectively. Because P-Z's raw power will eat through my bulky waters with Tbolt, good prediction is the only other defense I have here. If I decide to use Blissey > Vaporeon, Blissey can tank it all day (unless it gets too many Nasty Plots in).
Machamp: Gliscor can wall it but walks the fine line between safe and suicidal due to Ice Punch on Machamp. All sweepers are faster and can finish a weakened one off, especially Azelf who has STAB, super-effective Psychic. The only thing to fear there is Bullet Punch.
Snorlax: Lucario, CC. Lucario usually walls Snorlax's attacks, but it's not going to take hits all day. Salamence can finish off a weakened one with Brick Break (DD would come in handy here) or 2HKO.
Zapdos: Versions without HP Ice don't really do much to Gliscor, but the reverse is true as well. Azelf can revenge kill with Psychic as long as Zapdos isn't too, too bulky.
Suicune: Azelf will boost its power faster than Suicune can Calm Mind. Azelf has to fear Roar, but other than that Nasty Plot'd Tbolt will take care of it.
Breloom: The only thing Breloom can do to Gliscor is Spore it. Gliscor can't really do much back except use Ice Fang, but the ability to shrug and Roost off any Seeb Bomb/Focus Punch damage will put a halt to mushroomy doom. Azelf is faster and easily kills with Psychic.
Ninjask: Starting Salamence walls Ninjask's only attack, and Intimidates, throwing a wrench in most hopes to Baton Pass. The thing's so frail it'll die to any attack thrown at it except resisted ones, and even a few .5x resisted attacks will kill it. Gliscor also has Stealth Rock handy so Ninjask can't come out safely later in the fight.
Metagross: Salamence can EQ it to finish it off, but fears Ice Punch variants. Vaporeon walls Metagross's attacks except for Thunderpunch. In other words, I've got Meta pretty much covered unless it's running both punches.
Heatran: Vaporeon and Tentacruel both give Heaty problems and have STAB Surf to answer it with. Salamence has one or two attacks that are super-effective to use against Heaty, and can come in on a Choice-locked Fire Blast or Earth Power. Lucario can use CC on slower, Choice Specs versions.
Celebi: SD Luke can Crunch it, Salamence can Fire Blast or Draco Meteor it, Nasty Plot Azelf can Flamethrower it. All three don't take much from Grass Knot, the superior move choice on Celebi but Luke might have to watch out for a random HP Fighting.
Jirachi: Lucario, with Life Orb taken into account, 2HKOs Jirachi with Close Combat. It might be safer to wait until I have one SD, at which point I can guarantee a OHKO. After a Special Defense drop and Life Orb damage, Psychic from Jirachi could really hurt. Salamence can use Fire Blast.
Dragonite: See Salamence and Garchomp
Mamoswine: *gulp* Lucario revenge killing with CC, Salamence coming in on a predicted EQ if I'm feeling really ballsy, and hit with Fire Blast or Brick Break. Vaporeon can take CB'd Ice Shards and possibly Ice Fangs, but not much else.
Gallade: Salamence can come in on CC, Intimidate, and hit with Draco Meteor. Azelf can come in to revenge kill and Flamethrower, but since a lot of Gallades are bulky with special defense, it's less reliable. Not much need for Gallade counters on my turf, though.
Yanmega: Vaporeon doesn't fear Yanmega's attacks and can hit back with HP Electric or Ice Beam. The only attack from Yanmega Tentacruel fears is HP Ground. Lucario can come in on Bug Buzz or Air Slash and use Extremespeed. Salamence walls the bug STAB but has to take a hit from Yanmega first before being able to attack it.
Kingdra: Dragon moves all the way. A good, STAB'd, Life Orb'd Draco Meteor will shut Kingdra up. Kingdra gets walled by Vaporeon and Tent without HP Electric.
Roserade: The best Rose can muster against Salamence is Sludge Bomb. Only Roserades with HP Fire can hurt Lucario. Azelf outspeeds and will OHKO the frail thing with STAB, super-effective Psychic.
Scizor Salamence Intimidates, resists Scizor's best STAB, and has Fire Blast to tear through it. Azelf also runs Flamethrower. Scizor can't do much to Tentacruel thanks to the poison typing and doesn't really do anything to Gliscor, either.