Priest hasn’t even been a “stealing” class in at least the last five expansions. It’s been ages since their deck has relied on any cards like Entomb, or Mind Control. It’s been even longer since any Priest decks have actuallg used cards like Mind Vision or Thoughtsteal. Madam Lazul, the recent “stealing” legendary from Rise of Shadows, hasn’t been used in any popular Priest decks at all.

Their removal is also lacking in comparison to other classes at the current moment, although when they do have removal it’s always just boilerplate Control tools that aren’t functionally dissimilar to cards like Brawl from Warrior.

The OTK situation is one that I agree can be annoying. But even that hasn’t been strong in ages except for the brief Combo Priest deck that just got finished lasting a mere week or two before getting nerfed.

I will never know why Priest gets so much shit from this subreddit. All complaints directed at the class are more accurately applicable to other classes, most of the time. Burgle Rogue is far more frustrating & silly than any “stealing” oriented deck that Priest has had. Warrior has always been a much more insurmountable-feeling Control class, with more frustrating removal options. Every other major OTK deck has been way more frustrating than DS/IF. At least with DF/IF decks you can attempt contesting it on board. You can’t say the same for the old Freeze Mage OTK archetype, or the countless Malygos Druid OTK archetypes that we’ve seen.