when the card was first revealed I, like 99.9% of the community- became aroused. he was crazy AF and needed to be nerfed, but as someone above me pointed out, CPG killed him instead.
I will say though that I love his model, used him a ton and support the RNG that he brought in principle…the problem really (imo) was that he was just FAR to hard to kill for 5 mana unless you could do it with one card- and with 6 health that was basically impossible and he would eat your whole board at 4 att. Again as someone above me stated, the combination of provoke, 4/6 and prisoners was just too much to deal with.
I think better changes than making him 4/4 could have been- 7mana<(he would still be nuts but would come at a point in the game where he would be easier to deal with) or prisoners are just generic 2/2’s <(this is what I would have done, or at least started with in testing) or 2 attack <(*maybe would have killed him the same as 4/4, maybe not)