Ah, ok. I've heard conflicting reports based on what I've been reading then. Some say to start out on water stones, other says to stay far away from them as a beginner. Could 1000/6000 grit stone be paired with say an 800 grit, giving you an all around stone setup? Is there a better grit combination I could use for an all purpose, woods knife?
In the end, you're probably going to branch out from here, so it's not like you're stuck with this sharpening equipment forever. So I wouldn't worry too much about it.
Anyway, if you start with the 800 grit... I'm assuming you watched that Ray Mears video? I think he recommends a similar grit progression. Anyway, that's not a bad idea. But it's pricey, and first starting out, it's best to just keep it cheap until you
really have a level of comfort with freehanding and a little more knowledge. Just my $0.02, anyway.
Regarding the grit progression, 800 is fine for getting out any nicks or dents in the edge. Especially given that 1095 is very forgiving and easy to sharpen. But if you have any major damage, you might struggle a bit as it would be very time consuming. As far as how high to progress, I like a polished edge on kitchen and woodworking knives, so I'd continue going a high as you feel comfortable. The real issue is setting a clean apex on your lowest grit and then simply refining it with progressively higher grits. Once that's done, you'll have a decent edge. At some point (IMO) you hit some seriously diminished returns, probably somewhere around 1800 grit. JMO, of course.
As far as sharpening discussion, I'd recommend starting a thread in the Tinkering/Maintenance section since it might get some more relevant input. I believe Jason B. prefers waterstones and is a phenomenal sharpener, so he would be able to give better insight than I.