Wax protects the traps and keeps them operating smoothly. Without wax, the antifreeze would rust them badly, etc. Dye neutralizes rust and odors. Traps that have seen use and caught critters need to be cleaned first, the dyed, then waxed. But new traps just need to be cleaned of grease, then waxed. Unrusted steel won't hold a dye. It makes no sense to rust a new trap just so you can dye it....skip the dye and go straight to wax.
I agree with everything you say except this.
A neew trap will take on quit a bit of color.....especially if you use Walnut husks.....they'll darken up more the next year but if you dye and wax at the same time like I do it sure doesn't hurt anything to throw some dye is for a while.....dye's cheap.
And yea Jim.....you need to clean them first....the packing grease/oil is why they aren't rusting.
New or used I boil in baking soda before dying and waxing.
PS.....throw the soda in before boiling.....trust me on that....