Implementing a new element and doing it well are two different things. Also, I'd just as soon see Nintendo prioritize the formulas that work before they worry about innovation. Innovation has brought us the aforementioned SMS and more recently one of the worst controller designs I've ever seen. Going with what works has brought us NSMBW, SMG2, and now a new DKC title (it's not out yet, admittedly, but judging from the trailer, I don't see how they could screw it up). In fact, I wish they'd put out a new 2D Metroid, giving it the NSMB treatment. Not pseudo-2D with first-person mode, like in Other M (don't get me wrong, though, I'm really looking forward to that); but actual sidescrolling gameplay that hasn't been seen since Zero Mission.
As long as the gameplay, if not the classic antagonist group, is true to classic DKC, it'll be fine.