I do not really understand what you complaint is. you should have stuck to your guns and got the rims you wanted. as you point out the wheels functionally work, the label is a non issue and again as you point out nitpicky. the spokes crossing over the valve stem is a bit of a no no as it effects putting air in the tires but again is not a structual issue. but yes the builders pride should make him build them right however very few people take pride in their work these days. your dog plays with Harold's or Joes Dog?
IMHO if you can do it yourself you have little right to complain

I just had a set of wheels built and dropped off a second when I picked those up. aside for being shocked at $2 a spoke I have no issues with the quality of the wheels I had built, however the $80 is a bit hard to swallow when if I had a truing stand I could do it mysself