You should be very careful choosing a cryo shop - hate to say it, but most cryogenic processors don't do a proper job... similiar to choosing a machine shop - they all remove metal, but quality varies.
Cryo should cost less than $10/lb, have a minimum cold cycle time of 24 hours and nearly as much tempering time... if the vendor is using dry ice, mechanical refrigeration, steep cold-soak ramps or no heat tempering - don't waste your money.
These types of questions are welcomed by any successful, reputable cryogenic processor - most companies in the field don't last more than 5 years and demonstrate a success rate of less than 20%.
p.s. don't think I'd recommend the "blueing" treatment either - at least not without a much more accurate description of what HPC treatment they're selling you.