Hell its got its own planeswalkers, and its hero ability is undeniably the most powerful. It of course meshes ridiculously with murlocs, which is why u see most warlocks with murlocs.
They are the most played in ranked, which is a strong indicator of OP.
Of course i play a shaman control deck, so they obliterate me most of the time. Needs change