http://wccftech.com/amd-confirms-zen-debut-q4-2016-apus-2017/Don't think their HBM APUs are due till Zen, some time in 2017.
Zen will get a paper launch in the dying days of this year, availability is now set to be Q1 2017. Knowing AMD that probably means April 2nd.
Yeah you seem to be right about APUs being next year. There was an article on Fudzilla that said Zen will replace Carrizo APUs this year, but the link above has an AMD rep stating 18 months from now for the APUs.
http://www.fudzilla.com/news/39579-carrizo-apu-will-go-zen-this-year
Zen has nothing to do with Nintendo NX I imagine though, HBM is already being used since september for AMD and consoles are much more custom parts than PCs even if PS4 is mainly off the shelf.