If you are looking to duplicate charcoal bluing colors then you will need to heat your salts more than 625F. If you are trying to get some form of temper color like fire blue then 625F will work just fine. To get charcoal blue color (blue-black) I have found that 730-750F works for most steels. On some modern steel parts I have had to increase the temp. It takes about 15 minutes to get the correct color. The parts need to be recently polished, degreased,and dried. When the parts first go in I gently agitate them until all of the bubbles are off the parts. When the desired color is reached I take the parts out, let them cool, rinse in water, and soak in oil. On some steels (like 2nd generation SAA cylinders) the parts need to be submerged several times.
I first learned to nitre blue from Oscar. He heated his salts to over 900F. I used to do this but found that the same charcoal blue color developes on most steels at a lower temperature. I have mixed my own salts from salt peter and used Brownells. Both salts give the same results. Oscar was concerned that Brownells salts could not be heated to the correct temperature without breaking down. I have heated Brownells salts to 900F with no problems.
Some steels are more difficult to blue. With a little practice you can duplicate the charcoal blue color found on pre-war II guns. I have blue about 15 Colt, 6 Winchester actions, 3 Marlin actions, and over 25 shotgun trigger guards using this method. I have compared the blue color obtained this way with original Colts in high condition. The colors are identical. I hope this helps.
I REALLY try to stay out of these topics but Shawn is the only one that has the correct process. In my experience 625 degrees will not get you to the next color phase or the correct color for niter blue. If you want those pretty temper blues go for it, if you want blue black then use Shawn's temps. I run my salts @ 800 degrees FWIW.
I also learned the process from Oscar. He showed me how the color process advanced into a secondary or final color. Apparently you need enough heat to get there.
I use pharmacy grade KNO3 plus a VERY small amount of Manganese Dioxide as an additional oxidizer. I really don't believe that the Manganese Dioxide is needed but I use it anyway because I have it. Probably the tree stump stuff will work just fine but I have no idea if there are any additional chemicals in the mix.
I've heard people say that niter blue is very thin and not very durable. That may be because they didn't have the thick oxide coat that comes with the second phase of blue. I can tell you that I left a trigger guard in to long and the niter blue actually started to flake off like you mave have seen on some Winchester frames.
Anyway I'm posting a picture of a parker trigger guard that i believe is the right color. It may look lighter in color because of the outside light but it is quite dark.