Do motors need to have capacitor even if being used with motor shield
If the motors have a lot of "brush noise" you need to add capacitors to the motor. It is written in the FAQ.

The noise must be suppressed at the source or the motor leads will act like antennae and broadcast it to the rest of the system link.