Most of the hot bluing only needs to be heated to just below the boiling point. That's lower than the typical draw temps for steel and shouldn't change the temper on a knife. You can also cold blue.
Like Lin said, the temps for case hardening are very high and it's normally done on mild not high carbon steel. You pack the steel tightly with a high carbon content material (bone, ash, etc), heat it all to above critical and wait for the carbon to migrate into the mild steel. Try it with a high carbon steel and you may actually decrease the carbon content of the steel (depending on what you pack it in).
The color effects you get by doing it are just oxides forming based on impurities in the packing material. You can get a similar effect by combining a bunch of different patina methods. Start off with spreading a little mustard and let it sit. Then go cut up some meat and/or veggies, then blue it.
I did a few trade points awhile back where after I did the final grind I put it through another tempering cycle to give them the straw yellow color, then etched 'em in my normal FeCl:water mix without first degreasing the point. Gave a nice mottled look to it. Bluing them after that likely would have made it look pretty close to being case hardened.