This would have been a good idea like... 3 years ago. Today, when the game is on a slow decline? Probably not so much!
That said, WC3 (maybe not Frozen Throne so much) had a solid story. The easiest way to tell it would be from Jaina's viewpoint, so that you can have this stalwart and powerful paladin friend+love angle that gets turned to ashes and a vengeance/survival story after it. And yeah, live action seems like a turrible idea when you already have such solid CGI groundwork already laid.