With the Sharpmaker coming standard with ceramic medium grit dark stones for aggressive sharpening, I would recommend getting a diamond-coated steel if you are having to put a "new edge" on it like that. Then gradually go to finer grits as you finish the edge. I always finish by leather strop, myself, I'm kind of OCD on that.

As far as what is offered to assist you with the right angle, I was taught to eyeball the angle when I was 10 years old. Been doing it for 32 years now (better at it as I go), so I am clueless on what they have out there. I often carry a Smith's Diamond Coated pocket stone (steel) on me, and I frequently sharpen people's knives for them (Gee, the money they should pay me!) standing right in front of them at work. It will put a "new edge" on a knife easily also, and is about the cheapest diamond stone to get, I think.