X_empoleon_X, actually, I find Jumpluff works with a Spiritomb start and Vileplume. It takes away that easy donk you were talking about, and it disrupts your opponent from setting up, too, giving you more time. I can get it set up T2 easily.
But, back on topic, I actually like Nidoqueen, but there are very few decks that can use it to maximum potential. Some are Flyphan and an old deck, Mother Gengar. (EDIT: Oh yeah. Steelix and Tyranitar too) However, with the format speeding up consistently, there is no room for Nidoqueen. Even with Vileplume, people prefer to use Moo-Moo Milk.