I blame the skateboard. I barely even remember him using the goofy thing, but for some reason it's always the first thing people mention when they want to mock the character. It's just too... 90's for some people.
I mean.. it's not like he was Rocket Racer :P Who honestly I always liked... but the skateboard wasn't a huge part of NT's arsenal.