And this isn't just "random legendary." It's "random legendary with predictable cost and stats." That's not something we've had before. Even though you don't know exactly what you'll get, you do know it will be playable on or after turn 4, and you don't have to worry about getting a 0/4 for your trouble.
In fact, even Nat Pagle with these stats is pretty good.
In quest shaman this could potentially get you a 8-10 cost battlecry legendary at very reduced cost, and because a lot of powerful battlecry legendaries have lower stats anyways it's great. Heck some lower cost legendaries also can have pretty strong battlecries and can even benefit from having higher stats.
Way way WAY better than people are making it out to be. Many legendaries have powerful effects but they're too high cost and clunky to actually be played. Scaling down the cost and making it a reasonably statted minion makes SOOOOOOO many legendaries way better. Not a meme, at all.
I have to give it to regiskillbin but at first I thought that this card was gonna be trash (similar cards have never worked well in the past)... but after surveying the stand legendary pool... this could be an awesome card. Its a disappointing (not horrible) dead draw, so for me, its a wait and see... but it could be busted.