Taking into consideration from this thread, conversations in chat today, and a little bit of calcing myself, I've drawn seen three solutions we can take with Voodoom.

1. Nasty Plot Abuser
2. Immediate Boosting Ability as Hidden Ability
3. More Coverage (e.g. Sludge Bomb/Wave)

While many people have speculated NP + Sludge Bomb + Outdated Voodoom = Viable Voodoom, a lot of people seem to think that it actually creates a very OP Voodoom (never thought I'd put OP and Voodoom next to each other), as at +2 only faster Pokemon can survive. Most Pokemon on stall and balance teams can't survive +2 (Focus Blast + Dark Pulse + Sludge Bomb). However, +2 (Focus Blast + Dark Pulse + Psychic) is a lot more manageable. Additionally, STABS + NP + Baton Pass could be a viable set as well.

An immediate boosting ability would work as well. I've seen some discussion on Mega Launcher and Sheer Force, but I'd like to see a little more to see what the community has to say.

Sludge Bomb on its own is an option since it hits Fairy-type hard, but Voodoom still lacks the power that it wants so desperately.

While each of these are solutions on their own, I fear mixing them together could cause Voodoom to become too good.