I've done parkerizing in Zinc and Maganese. Properly done Zinc will yield a grey color while Maganese will leave the parts a darker color that appears almost black in color. There are a few things to consider when doing parkerizing. Some solutions require "seasoning", meaning the first time you heat it up, put a clean steel part in the tank and allow the solution and metal to do it's things and heat up. The first time your part may be lighter in color. Let the solution cool down and parts from future batches should come out darker.
I use Brownells Maganese and the first batch, I toss in a small piece of de-greased steel wool and heat up the solution. The solution can be re-used as long as the acid strength is adequate. Some solutions can be used for quite a while before the whole tank is dumped out or if more solution is added. Once a part has been parked, it should be rinsed in a neutralizer solution such as water mixed with baking soda and then a water displacement oil is sprayed on the part. I use WD-40 since it's readily available and cheap. The plum color on your AK can be from parkerizing solution mixed with cosmoline or trace contaminants of it.
If you're not happy with your finish, degrease, abrasive blast, and use a clean seasoned solution.