What steel ?
Let me shout that : WHAAAAA STEEL ! ?
This makes ALL the difference. First off there are people here who get a hair whittling edge off their 400 or 1000 stone. I can pretty much do it with my Edge Pro but that's cheating, right ?.
That said if you, or I, are sharpening some soft funny stainless, Bob help us ! The strop is almost a must to get the final garbage bur off the edge.
If we are sharpening the good stuff then . . . by golly gosh Batman . . . 5,000 is plenty ! ! !
I mostly use Shapton Glass stones (which run a bit finer when looking at the grit numbers ((4,000 Glass is sort of like most other 6,000 stones)).
The edge off my Shapton Glass (again cheating by using the Edge Pro Apex) by the time I get to the 4,000 is staggeringly sharp and easily whittles hair with zero stropping. This is with M390, CTS-XHP, M4, HAP-40 . . . the good stuff. All bets are off with my SAKs and Case blades. I carry and use the heck out of these as well but I have to fart around more to get the bur off. Often resorting to stopping it / or steep beveling the edge on a Norton 8,000 stone or a Shapton Pro 5,000 stone hand held. Once the apex is refined in this way how ever it is as sharp as I could ever want it. Which is spine tingling hair whittling.
Oh sure with stropping and a progressing of finer and finer grits the curls off the single hair get thinner and thinner and the cut depth control goes up. If one wants to have fun playing that game more power to you.
But no 5,000 done right (Edge Pro Apex) will produce an edge (on decent steel properly hardened) that will make you scared to actually use the knife.