Crank arm bolts too tight?

Its a Campag Veloce:

Yes I did it pretty tight, then decided it was a bad idea so I removed the cranks and reinstalled with a bit less effort.

If it has been overtightened, does that mean new crank? I take it the bottom bracket will be fine.

Cranks are only really likely to be damaged in the case of under-tightening. Remember that the bolts are not there to hold the arms on, they are there to push the crank over the taper. The crank is supposed to stretch/deform over the taper and be held there by the tension/elasticity of the crank.

Your cranks shoud stay put under hard riding even if the bolt is removed. That gives yo an idea of how tight it needs to be.