Surge Ysera is too hard and can not be completed even when being two levels higher than her.
The random deck simply can not deal with the minions worth 30 gold being summoned instantly plus the additional 10-15 normally even when saving the maximum 10 gold for it.
She should be a lot easier on normal difficulty, this fight is harder than earlier and later heroics. She cheats too much!