Totally agree with "Kenvlach's" post especially with the statement of not getting the scale in first place. This is the easiest way around your scale problem. To do this may not be the cheap up front but will pay big dividend in the long run. If the scale is from heat treating (mill scale) it is going to take an inhibited acid as "Kenvlach" states. A general statement on removing heat treating scale on a part is detrimental to the part in some way. This is especially true on alloy fasteners.
There are several options available to you.
Fix you heat treating facilities to prevent/minimize the scale. This is better option.
Same acid + inhibitor
Change acid + inhibitor, this might be problem depending on the type scale.
Acid Mix + inhibitor, again depending on your scale.
(Inhibitor meaning a complete package of inhibitor, wetting agent, rinse agent, etc.}
Electrolytic, very high initial cost. Maybe a problem depending on your scale.
The rust removing ability of alkaline products is very limited and is primarily used for removal of "flash rust". Alkaline cleaners though much better for the metal require much more attention as far as the maintenance of the bath and rinse system.
No matter what system you use, The proper maintenance of the baths is essential.
As stated get with a supplier of pickling materials and discuss your problem with him. You will need a technical representative not a salesman. When we mixed our acids we used the Rodine products with great success. If i remember it was Rodine 92 for HCl.