Aonuma: Early on, there was actually a version that had a dungeon in it that had more traditional Zelda like puzzle solving elements to it.
After looking at that piece and that stage, and realizing that it was so far away from what a Dynasty Warriors game is, they decided to eliminate that.