To minimize metal removal you want to do the least amount possible when sharpening. This is why the first thing you should try is a simple alignment, this can be done with a smooth steel or a leather strop. Once this fails you are going to have to remove some metal. You can then just put on a quick secondary edge bevel, a v-grind is the probably the easiest (ceramic rods and such), or go with a full sharpening. After sharpening with a secondary bevel for a vew times you should redo the entire bevel to keep it operating at full performance, as secondary bevels thicken the edge.
For a full sharpening, and to *keep the NIB profile*, you would want to hone the flat side on a benchstone, and the convex side on sandpaper on a soft backing (or a belt sander). Alternate every so often until a full burr is formed, then progress until you have the grit finish you want and then remove the final burr by raising the angle just a couple of degrees and giving the blade an extra few passes on each side. If you do this frequently, you can just keep to the finishing grits.
You can also use a small hone to do both sides. You will need to stroke it along the flats and then arc over the convex side. This takes a lot more skill than the benchstone and sandpaper though.
If you don't want to keep the NIB profile, you can just grind flat edges on both sides of the blade, or dual convex if you want. Right now my SHBM has a dual convex edge, freshly ground at about 11-12 degrees per side. The edge is very rough, left with the belt finish, 100 grit AO. I will be cleaning it up shortly and will do that using either a decent sandpaper on a soft backing as an aggressive strop, or with a small hone arcing it over the bevel. Then edge will then be maintained by stropping on either leather for a light touchout, or on sandpaper for a complete recut from time to time.
-Cliff