So, i called the owner of the shop today and reminded him about my situation (including a reference to his employee's attempt to cover up the damage). He asked if I could drive over and show him the skis. On the way over there, I thought about what I really wanted. I just couldn't convince myself that I needed new skis to be made whole. These are soft snow skis and won't get many base grinds down the road. I can't possibly see myself selling these skis in the future...in fact, after skiing these twice, I'm selling three other skis I own (once you go fat, you never go back). And I was inclined to agree with Garrett's, Brewski2's, and JDoyal's assessments that the dimples were not that big a deal. So, what I decided I wanted was a guarantee that the skis would be repaired well and that I'd have no future problems with them, a store credit for somewhere between $50 and $75, and an apology.
When I got to the shop, I showed the owner the damaged ski (it was actually only one base that had dimples) and asked what he thought was a fair resolution. Before he offered anything, he ran his fingers over the ski and said, "I don't see any damage." I found this kind of annoying. I always hate when I don't get the full "the customer's always right" treatment. Now, maybe the remnants of the off-season wax made it a little harder to tell there were dimples, but I could definitely still feel them. Eventually, I convinced him there were indeed dimples.
At that point, he said he could repair them, they'd be as good as new, and wanted to know if I wanted cash back. I told him a store credit would be fine and he offered me $50. Since that was in the range of what I wanted and -- unlike Trotski -- I don't like to haggle, I accepted his offer.
And I did get an apology of sorts. He apologized for the damage to the skis; however, he did not apologize for his employee lying to me and half-assedly trying to cover up his damage. That was pretty disappointing. Is it enough for me to out the shop? Probably not. Especially since we'll never know what he would have said had I asked for new skis.
Even without the full apology, I have to say I'm pretty happy. The skis will be finished next week and I'll be ready, at a moment's notice, to head up for Vermont's first big storm with the perfect MRG powder skis freshly tuned and ready to slay Chute and Liftline. Life is good.
EDIT: Thanks by the way for all the feedback. Really helped me make an informed decision.