Choice-Free Revenge Killer
We need to remember that revenge killers need not ALL pack Choice Scarf. I have one toy that is good for revenge-killing and then cleaning:
Hitmonlee (M) @ Fighting Gem
Trait: Unburden
EVs: 252 Atk/4 SpD/252 Spe
Nature: Adamant
-Mach Punch
-Close Combat
-Blaze Kick
-Stone Edge/Earthquake
This is one of my favorite cleaners in RU (and maybe UU too). Frail/weakened Pokemon such as Cinccino, Aerodactyl, and Manectric can be sniped off with a STAB Fighting-Gem boosted Mach Punch, and then Hitmonlee can proceed to destroy 3-4 more Pokemon with good coverage (unfortunately Sucker Punch + Unburden is illegal) and extreme attacking power. Close Combat is preferred over HJK for STAB due to better accuracy and a less annoying side effect (after Unburden Hitmonlee outspeeds almost everything anyway). Blaze Kick is an excellent coverage move with Escavalier running around everywhere. Lastly, either Stone Edge or Earthquake can be used in the last slot; it depends on teammates. Stone Edge can be used to hit Scolipede, Moltres, and Galvantula, while Earthquake is good for Typhlosion, Magmortar, Manectric, Emboar, and the occasional Flareon. Still, Stone Edge is preferred for less overlap with the other moves. Obviously attack and speed are maxed with an Adamant nature since Hitmonlee is blindingly fast after it uses up its Fighting Gem.
The Witch Has Been Banished
I definitely enjoyed using Nidoqueen while it was here in RU. It had a combination of good bulk, entry hazard capabilities, decent typing, good power, and excellent coverage moves (really anything that is useful to it bar maybe Grass Knot). But since it's gone, let's look at some Pokemon that fare better in RU with it out of play.
Tangrowth was and still is a major physical wall in RU, which made it good bait for Nidoqueen, who usually carried special moves. The commonly run Fire Blast and Ice Beam would make short work of Tangrowth, and Nidoqueen had enough bulk to absorb most of Tangrowth's attacks while it worked on wearing it down. Nidoqueen's access to Toxic Spikes did not make Tangrowth's job any easier.
Aggron is another physical wall/tank that was weak to Nidoqueen. Earth Power would easily dispatch of Aggron, and it would need a combo like Sturdy + Avalanche to get rid of Nidoqueen, and even that is shaky due to the consistent omnipresence of hazards in RU, then and now. The Choice Band set could be played around, as even if Aggron packed Earthquake or Ice Punch/Avalanche to deal with Nidoqueen, the Nidoqueen player could just switch to something like Tangrowth or Alomamola to take the blow.
Steelix also has excellent physical defense and poor special defense, plus a typing that made itself weak to Earth Power, Focus Blast, and Fire Blast, three of Nidoqueen's common attacking options. Steelix's so-so attack made it possible for Nidoqueen to survive an Earthquake while it kept offensive pressure. When Steelix would be used as a lead (i.e. where it wanted to set up rocks), it would sometimes only set up rocks and then die to Nidoqueen's assault, if it was in the lead position. Some Steelix only ran Gyro Ball for an attacking move so it could run Toxic, which Nidoqueen is immune to.
Offensive Electric-types such as these three love to spam Volt Switch and gain momentum while racking up hazard damage. Besides Nidoqueen's STAB Earth Power, the Ground typing makes it immune to Volt Switch, grinding the opposing player's momentum to a halt, as he/she must now switch to avoid Earth Power or Fire Blast, giving the Nidoqueen player momentum, exactly the opposite of what was intended. The fact that all three of these Pokemon commonly ran choice items did not help, and only made prediction much more difficult.