Pleeeease! Good lord, this game reminds me of... I dunno, Legend of Zelda, this and that. Either way, PUZZLES. I have yet to see anything really puzzling, and I can understand not wanting to throw brain-teasing roadblocks in front of every player trying to "get to the bottom of things" but not having any real, worthwhile puzzles is just kind of stale. Some puzzling missions would be nice; some puzzles positioned a bit like the arenas.
Secret passages and such would be awesome too, if you could find a way to make them feel all secrety. o.o