A Dremel, a polishing disk, and Flitz/Simicrome will remove a patina that hasn't actually etched into the metal. If need be, use fine steel wool or extra fine sandpaper to get all that "ugly dark" off the blade. BUT keep this in mind: Removing the patina makes the blade more prone to rust and corrosion, which is why my carbon blades are all patinated.
If you dislike the mottled patina you get from random usage, most often via food prep, you can clean the blade back to bare, shiny metal (final degreasing wipe with lighter fluid) and then force a relatively even patina all over it. I've done this in a few minutes by dunking the blade into hot vinegar, watching for good "color," and rinsing under cold water. Done.