I completely forgot about that game! Really wasn't a fan of it. There were some neat aspects but I hated going back and forth that same dungeon over and over again. The cel shaded graphics really didn't look all too hot on the DS either. I appreciate the rec though.
I was thinking more of a cel shaded adult link sailing the seas with the King of Red Lions as a huge sailors ship. With a world bigger than all of the zelda games. Allegedly, we may be getting something of the sorts on the wii u according to rumours.