I personally would leave the steel alone and refinish the wood. Whatever you do, don't use cold blue, it sucks. Get it professionally re-blued $, or Duracoat it yourself. I think Dfariswheel had a good tutorial on wood refinishing with Minwax antique finish.
"Suppose you were an idiot, and suppose you were a member of Congress, but I repeat myself." Mark Twain