You are not asking the guy to select a steel type to make a rifle, You are asking him to nitride a piece of steel and give it back to you with the same hardness you gave it to him at. That is as basic as heat treating gets.
No... not some back yard hack with a torch and a bucket of oil that was on Forged in Fire last week. A professional heat treat facility. There are 2 of them within 10 miles of where I sit as I type this who do heat treat on a regular basis for a plethora of manufacturing facilities in the area. If they screw up the heat treating on a $100,000 block of steel, you can bet your butt they are responsible for damages. As such, you can very well expect a level of competence to heat treat a simple rifle part.
Point in fact, Vulcan gun regularly has actions annealed, so they can hand work them, and then re-hardened back to the original hardness. This is routine.
I cant speak to what Red Deer happens to have picked up along the way, I can only speak to the type of heat treating facilities I assume we understood I was speaking of.
I have dealt with these guys on a regular basis since round about 1981 when I worked as the manager of Engineering overseeing the design and manufacture of jet engine and gearbox parts for companies like McDonnell Douglas, Boeing, Pratt & Whitney, Curtiss Wright, Rolls Royce, Westland Helicopter, Raytheon etc.. By comparison, simple gun parts are quite rudimentary, I can assure you. LOL, I'm currently in charge of Scientific Research and Experimental Development, but hey, what do I know?