I didn't read all the posts between your photos and response and this, but it clearly looks like they put your blades in with a bunch of stainless blades and/or extremely overheated them. Those photos of the blade before grinding look horrible. I don't ever recall seeing a blade out of a proper HT that bad. It is burned up. If it was showed to me as part of a "what is this" quiz, I would say it was a blade left in a running forge for an hour. What you are seeing is a burned piece of steel with massive grain growth.
I would be on the phone with the HTer on Monday and talk to the HT supervisor. Something went drastically wrong. Either:
The oven was improperly programmed, and they ran a stainless HT regimen
There was a malfunction. It could have been in the HT or the temper, but at some point that blade has been WAY above 2000F.
They put your blades in the wrong batch.
You will have to decide what course of action to pursue but these are my suggestions to the HTer:
Full refund of the HT costs.
Offer to replace the steel.
I personally would not do any more business with them.
What they should have done is call you up and say there was a problem. $#!t happens, and we all have things like this come up. What keeps the customer coming back is good communication and owning up to a mishaps.