No, it's not just that. I've played the NES and SNES versions of Mario on an emulator. The controls on Mari0 do feel rather clunky in comparsion. I can't quite put my finger on exactly what it is though.
As an aside i think a good setup for this type of game would be using an xbox360/ps3 controller, the directional pad to control mario, shoulder button L1 to jump and L2 to run/shoot fireballs, the right analog stick to control the portal gun and shoulder buttons R1/R2 to shoot the portal gun