I had some issues when setting up my Gamecube controller (yes I know it gives me less buttons, but I'm a sucker for the shape and feel of that controller). The magnitude/intensity and sensitivity settings were way off by default. Resetting and calibrating it solved all my problems.

Highly recommended as a first step.