Is there something wrong with me or the controller?

[tanin]

So it's not a known problem or something?

I don't know, NSMB just feels slow and unresponsive compared to Super mario world for example. And Brawl is very different from Melee. It also feels slow and unresponsive(when I used the speed option in custom match it did feel a little better).