Ah yes, another example of players being emotional and subjective. Similarly to Leeroy, more recently Il'gynoth, you virtually only see Alex when it kills you off. It gets frustrating, but you have no idea how many times Alex/Il'gynoth are stuck in hand and you win those games because you're simply not in range. If you develop the ability to read the opponent's hand you can realise that a card that has been held for more than 3-4 turns is very likely Alex. But the card is not overpowered, and its flexibility and proactivity makes it great in a lot of different strategies, from aggressive to control.
Another example is pyroblast: 10 damage for 10 mana, terrible card, but people felt bad about it because they only saw it when they got killed by it. Alex is not nerf worthy, and win conditions for decks need to exist, otherwise you'll have the equivalent of pirest mirrors everywhere.