Complexity isn't necessarily a bad thing. Developers who can't implement complexity properly are the bad thing. And we always have games like Bayonetta, Serious Sam, or Duke Nukem that have very simplistic yet fun playstyles.
http://kotaku.com/#!5781159/the-legend-of-zelda-ocarina-of-time-3d-is-crammed-with-new-and-interesting-things
Apparently the 3DS version has tons of stuff not in the N64 version!