Combat in any game can be labeled a "puzzle". The word "puzzle" was just used by Aonuma a lot because you had to use your brain now to fight, but any enemy that has patterns and isn't just a generic, walking enemy is a puzzle in and of itself. Dark Souls isn't different.
Skyward Sword already improved the combat. The evolution should go up from there and add more item battle variety.







