First of all, by how much was it over? If it was a few pounds, you could challenge them to show if the calibration of the scale used was checked and approved by the New Jersey Office of Weights and Measures. Usually airlines have rather generous tolerances (2-5lb) because the equipment they use is not certified...