In Avatar: The Last Airbender, the original bad guys become good guys, and there is an effort (well, a couple of lines in one episode) to understand the worse bad guys.

The bad bad guys are definitely bad, but really only a couple of characters (and their nameless goons) are like that. And there is at least some mention of "wouldn't it be great if we could get Germany running again? Whoops!" Rather than simply saying they're evil for evil's sake.