You could cover your car with those plastic spikes (simply glue them on all over the body) and it will deter cats from climbing on it. Available from all good garden centres (and maybe even some of the crap ones too).

The plastic spikes will also help avoid those annoying little scrapes and prangs caused by other drivers parking carelessly, or opening their doors next to your car.