it wont actually melt, its because the solutions used to anodize are acid solutions, and any other metal will/could actually disolve in it (like potmetal...)
But they are always alternate solutions for that, you could always call the anodizing shop and ask if he can anodize steel.....