It will feel like a crossover of Zelda's combat mechanics with the kind of open world exploration had in the likes of Batman Arkham, Assassin's Creed, and Far Cry (Aonuma is a big fan of Far Cry). Not only will the world be vast, but will have a great deal of verticality.
So Arkham's grappling hook and bat-cape => Link's hookshot and sailcloth
AC's parkour and climbing => an expansion of the kind of the climbing/parkour of Skyward Sword
Dungeons and combat will still feel very Zelda like, but with greater emphasis on stealth as an option just as in Arkham or AC. But there will also be a big focus on customizing the bow and arrow.
Far Cry's variety in gunplay => An expansion of the abilities of Link's bow and arrow and other items
I predict NX launches in 2017 - not 2016
