It's Deja Vu...in a good way!
Gameplay:
Though AWDOR seems like the old advance wars in new packaging (which is somewhat true), the game has been revamped to be much more strategic. Anti-tanks anyone? CO-powers? What are those? Units are more expensive, more potent, and overall more balanced. In other words, the game relies much more on the player and strategy now.
Graphics:
Much less cartoon-y than before. It reflects the dark storyline pretty well.
Music:
Meh, I've heard better. It gets old after a few minutes.
Replay value:
Definitely! Though it could grow old pretty fast (since it is really similar to the older ones), give it time and you'll find yourself coming back! And don't forget the multiplayer.