I'm certainly no authority on parkerizing steel, but I do know that A2 gun parts are "parkerized" (manganese phosphate) all the time. The color of parkerizing is determined by the surface hardness of the base material, so parkerizing an A2 knife may be a slightly different shade a gray than a carbon steel knife. But, it can be done.
David