So what did they do replace it with a used gauge?

If so it should have replaced with New and would have had zero miles on it. Then would have to be disclosed that is was not actual miles if sold as mentioned above.

Did your invoice have a mileage when brought to the shop on the paperwork?