Replacement of the exhaust valve(s) is not typically part of a regular overhaul/servicing. Generally it's up to the discretion of the reg tech whether the piece requires replacement. During the overhaul, the exhaust valve is visualized and inspected for any rips/tears. Upon reassembly, the second stage is checked to make sure that the exhaust valve is functioning properly. FWIW, replacement of the exhaust valve is not part of the free-overhaul-parts-for-life policy that Scubapro, Aqualung, and other manufacturers have in place...so you can expect to pay a few extra bucks for that.
As long as the reg isn't breathing wet underwater and it permits exhalation without too much force on the first exhale, I probably wouldn't worry about it. If the exhaust valve is actually locking up, then take it back to the reg tech and tell him that the exhaust valves should have been changed (or cleaned) during the last overhaul. It's a straightforward fix and a good LDS should be willing to do this for you.