I would play a barbarian for the feel of being a juggernaut with superstitious and DR. I'd hate to watch war be dominated, it just wouldn't feel right.
I would go cavalier. Order of the cockatrice and take antagonize as a feat so you can make people aggresive/attack you. Making people fight is what war is all about. not only fighting himself.
Perhaps I'd grab horse master at level 4 and then go on as fighter or barb.