Decoupling capacitors
I believe the general rule is 1 cap per Vdd pin.

Are you using a ground plane?  If so, don't bother attaching the caps to Vss pins.  However, if you are using a ground bus instead, then yeah you should attach the cathode of the caps directly to Vss.