If you ever played Hysteria with priest in diamond/legend, you will notice how easy it is to actually play around it.
Hint: Play only one minion at time on the board, next turn if you have Chillwind Yeti on board and 5 mana left, do NOT play another minion until he die, yes PASS the turn with 5 mana or use spells/weapons/etc but do NOT play the other Chillwind Yeti or minion.
The priest (lock?) will be forced to sacrifice his own minion to kill it eventually or waste it for hand size.
Don't forget to add 10 mana cards in your deck, easy win bro.