I must say, it's much better than it looks in the videos. The combat isn't as repetitive as it looks.
Each Character plays different for the others. Link's play style is more "in your face" sword slashing and attacking, while Zelda attacks slower, but has lots of magic and arrows. (And covers more ground) Midna is a little like both, but slower.
All characters can use lots of combos. It's really fun using different moves to destroy enemies. I know the mission modes and co-op will be a blast.
You can even lock-on, dodge roll, use items and other cool things!
If your unsure about the game, I'd recommend playing it first at Target, Walmart or wherever you can find it.
I know one thing, it's not just a Dynasty Warriors with a Zelda skin. It's much better, in my opinion