I'd almost agree with Magnets about the Nasty Plot users, but I think a Nasty Plot Sash Azelf (Naive nature with Psychic, Thunderbolt/Flamethrower, and Explosion) can work well. The general idea is to set up Nasty Plot on the first turn against something that you can KO with one of your moves at +2, get that KO, and proceed to either continue getting KOs with your special attacks, or just Exploding in the face of whatever you can't KO. In most cases, it will probably get you at least 2 KOs per match. The choice between Thunderbolt and Flamethrower depends on how threatened you are by Water-types; Flamethrower usually provides better coverage. Note that, if your other two Pokemon really hate the opponent's lead and you fail to KO with one of your other attacks after a Nasty Plot (Lati@s has a way of frequently finding a way to annoy the hell out of everything), you can always just Explode on the first turn.
Of course, that set has problems; it's screwed against anything with a status move, along with anything you can't OHKO after a Nasty Plot. To help with some of that, I'd use a Jolly Garchomp (4 HP, 252 Atk, 252 Speed) with a Lum Berry and Substitute/Swords Dance/ Earthquake/Dragon Claw or Outrage as the second Pokemon. If you manage to predict a status move (which is especially likely from Electric-types), switch in Garchomp. Lum Berry will save you from the status (unless it's Thunder Wave, which won't work anyway), and in most cases, the opponent will try to status you again if the status move wasn't Thunder Wave. You can use that opportunity to set up a Substitute, then use the next turn to Swords Dance. Outrage vs. Dragon Claw comes down to preference; Outrage KOs almost everything after a Swords Dance, but being able to switch back to Earthquake against Steels can be nice. Also, Garchomp completely destroys most Electric-types, who threaten Azelf with Thunder Wave and may live through its attacks (since Azelf doesn't have a super-effective hit on them). Salamence (with the set you used) can work, but I think you'll find that you sorely miss the Electric immunity, and the slight drop in speed compared to Garchomp can make a difference against other base 100s.
Those two are horribly weak to Weavile, so you have a few options for the third Pokemon. One is Metagross; it has great coverage, Weavile does almost nothing with its attacks, and Gross is immune to Screech thanks to Clear Body. Bullet Punch completely destroys Weavile, and most Ice-types (excluding Water/Ice) will die to Iron Head or Bullet Punch. You can also try Suicune, who has the bulk to laugh off Weavile's attacks and set up Calm Minds, Resting off any damage in the process. Screech will kill Suicune, though. Scizor can also work well, setting up a Swords Dance in Weavile's face, and proceeding to destroy things with Bullet Punch. Heatran can work, but I don't like Heatran; its coverage isn't quite good enough (at least Metagross has ThunderPunch for Water-types), and its quad-Ground weakness, Fighting weakness, and Water weakness don't do it any favors. I'd probably go for Metagross or Scizor, since they have the defenses, typing, and power (along with STAB Bullet Punch for priority) to help you deal with the ever-annoying Lati twins).
I think a team with those modifications should work well, and at least get you a streak in the 70s with some decent luck (though 100 is pushing it, since random BrightPowder misses and Quick Claw activations will annoy the hell out of you). If you continue an attempt with two Nasty Plot users, just keep in mind that whatever killed the first one will often kill the second one, and if it doesn't, it should at least be a threatening enough presence that the second one won't be able to set up Nasty Plot.
