I don't really think he have been that bad of a character lately, he's just an idealist, and it have shown that it doesn't work that well and it have blown in his face a couple of times lately, so... what's the problem?
I think the main problem with Anduin (and in most cases, with the WOW lore), is that many important detail of a character progression are in books, so as people only see what is presented in the game, it feels... "bland" or like something is missing