Here's a link to
Steeling Away -- a tutorial on steeling.
I'm still confused by the "carbon" Wusthofs because all steel knives are "carbon" to one degree or another. Do they rust and stain or not?
In either case, assuming the knife's edge geometry is reasonably symmetric (don't worry -- yours are) and the blade alloy not too hard (don't worry -- yours aren't), a rod hone will effectively true carbon and stainless without much regard to the difference. The problems you're having lay elsewhere. We'll nail it down eventually if sharpening the knives and restricting the steel to truing doesn't take care of it.
Many professional sharpeners are not worth a darn. Make sure yours is.
The Norton HB6 is a "Hard Arkansas." A hard Ark is fairly slow under the best of circumstances, and the Norton is slower than many. If you want to see results on your very dull knives, you may need to start with something more aggressive, like a Norton Medium India, before moving on to the Ark. Make sure your Arkansas stone is very clean (run it through the dishwasher a few times) before using it.
I find that Arks, like most oilstones, work faster and better dry or with water than they do with oil. If you sharpen knives longer than 6", you might consider moving up to an 8" stone. I recommend Hall's Arkansas stones over Norton. FWIW, my own oilstone set is: Norton Coarse India; Norton Fine India; Hall's Soft Arkansas; and Hall's Black Arkansas. If you're going to stick with your current knife set and do your own sharpening you might think of that or something very much like it. It can take any western made knife reasonably quickly through some fairly serious repairs all the way to a well-polished and extremely sharp edge.
Getting back to steels, my recommendations are to avoid anything coarser than "fine," and to stay away from diamond rods of any sort. Diamond is a real knife killer.
In my opinion, Shun rods are overpriced and mediocre. If you want to buy a high-end, steel, textured rod, F. Dick makes the best, and a lot of brands come in second. Forschner, at least, are favorably priced. Ceramics are better and cheaper.
I personally use a two rod set. My coarser rod is a Henckels "fine," purchased in the mid seventies, but over the decades it has worn down to be still finer. Although I still use it and will continue to do so, I don't recommend it or any other metal rod as a first choice. My other rod is a HandAmerican borosilicate. I'd guess it's the best in the world for what it does, but it's expensive and you don't need it.
BDL