Here are the first screens of WayForwards Adventure Time game. According to Nintendo Power it is inspired by Zelda II and will have an overhead map for its adventure parts and sidescrolling sections for combat and platforming.
The game is developed along with the Adventure Time creator, Pendleton Ward who has also created the story and dialogue. It is to be published by D3 later this year for the Nintendo 3DS & Nintendo DS.
Looks pretty much how I want it to be and I am pleased at the direction they are taking. Image is clickable btw.