I know that it is not frequently used, but Toxicroak is a counter to most, if not all, Voodoom sets, especially the ones that carry only STAB moves.
EDIT: Because of this, I'd actually prefer Psychic as the third move... or, at least, that it is mentioned. It works well against Heracross too...