…that’s like the opposite of the truth. Aggro vomit decks are actually one of the better answers to priests, as they kill the priest before they get a chance to do any of their tricks or reach late game.
Murloc paladin, for example. Or better yet, aggro paladins when they had divine favor.
The other good alternative is to vomiting pressure. This doesn’t have to mean aggro. You just had to keep putting pressure on the priest so that he uses up his removals, perhaps inefficiently, just to stay alive and/or not able to develop his own game plan. Several hunter decks have been able to maintain face pressure consistently even with very few cards used, because hunters as a class is like that (right now, that extra 3 damage from the dragon weapon for example). Rogues right now can pressure a priest with lackeys and extra resource gen. Highlander mage doesn’t go aggro from turn 1, but they can drop tempo bombs very cheaply in the mid-late game (plus rolling the dice with their casino mechanics) such that a priest is forced to expend more removals/minions to deal with it.
The decks that priest does the best are ones that DON’T vomit, that try to play with brains and thought. Right now for example, warriors are one of if not the best matches for priests. And none of the popular warrior decks can win just by vomitting. Bombs and pirate have combos that demand thought in when and how to play them. Enrage mechanic takes thought on when to use it, on which minion, etc. Control warrior is, well, a control deck.
Priests telling people that their class beat brainless decks is a line fit for the novel 1984.
War is Peace
Freedom is slavery.
Ignorance is strength.
Priest beats aggro vomit decks.