Funny isn't it? They spent the time to install the wrong stuff when it wasn't needed? You're right to be put out about it.

Personally I think it's needed particularly in your climate. In milder areas we used to just use an extra row of shingles under the first course, hanging over the edge. On the gable ends always flashed to protect the facia. But we didn't have to worry about ice creep. Assuming you are building with a permit, has the inspector bought off on their work? If they don't approve that will give you extra leverage in the event the contractor tries to put a lean on your property for non-payment.