Very thoughtful post!
Aside from all of this, his headsplitter leap needs to be fixed to allow him to switch targets. Got it, it's not a viable move 1v1, but in a group fight, it's a great way to jump over to the aid of an ally - except that Warlord often won't jump at your target. Time and time again, I've locked onto a new target and input the attack just to have him leap at my previous opponent, or into a wall.