I haven't worked with anything beyond VG-10 yet, but based on the opinions of more experienced ones in the forums, I've recently started my foray into the world of freehand sharpening with a DMT D8C (coarse), a 1K Shapton GlassStone, a hunk of leather and a bar of chromium oxide. I'd been doing it for a month or so and was getting edges that I was quite happy with (shaved easily), but a few days ago I added a GS 4K as well as a piece of glass to "strop" (is it still called that on glass?) on, and very quickly joined the ranks of the hair whittlers!! I've spent a little over $150, and I'd highly recommend such a set for someone starting out who doesn't want to waste time and/or money. WELL worth it!!! Besides being coarse enough to reprofile blades if necessary, the D8C also serves as a flattening stone for the GlassStones, which are pure pleasure to work with. If you are going to be reprofiling often, you may want to also get the D8XX (extra coarse), but I don't know if you'd want to substitute the extra coarse for the coarse, as it might be too aggressive for flattening the GlassStones. Oh, and you should also pick up at least a 10x magnifier/loupe (mine is 30x, and I want to be able to see it even more closely!), for checking out what's REALLY going on on your edges.
Good luck, and let us know what you end up with!!