Rexxar was the card that made me quit HS for 6 monts,
You may not discover omega, but you can also play it like 6 turns in a row... Discover 3 mechs, draw 2 devastators and discover a mech (hero power) between them. So when i was playing big shaman I loved to see how omega kills every my minion, reserve a minion on the board to magnet and face me for 10 dmg... So yea it deserve to be nerfed.