To me , it sounds like the problem was at the valve and they should have fixed that before pressure testing and looking elsewhere for leaks.

If you truley feel they performed work that was not needed, call your credit card company and dispute the charge. That will start a mediation process between you and the contractor requiring him to prove the work was necessary.