How deep are the scratches? I've already repaired shotgun barrels that were rust pitted, but you need to get the metal smooth first. Rust pits required a file job first, followed by sanding with wet/dry down to 400 grit.
When applying the bluing, which was typically Birchwood Casey stuff, I'd use ultra fine steel wool. In the end, you couldn't tell it from the original.