Node.js isn't picking up a new paradigm. The issue is very present in JavaScript, and it's easy to write spaghetti code since the language by itself doesn't offer much structure. It's possible to write very clean JavaScript / Node.js code, but it takes a different approach over how you design / develop apps versus a class-based language.
He's calling node style callbacks spaghetti code. Which it is, and it's a known problem, and there are several half-baked solutions for it.