Dan and Lin really nailed this one. Good advice there.
In the words of a good friend of mine, "Jesus Christ, Himself, could send a bar of steel down from Heaven - it will only end up as good as the heat treatment it gets."
Not sure what the problem is with getting that stainless sharp.
It was either poorly hardened/tempered, or it was hardened so well as to make it difficult to sharpen.
I made TONS of stainless blades before I switched to non-stainless. I still use a few of them to this day on a regular basis made from ATS 34 and 154CM.
I had them heat treated by D'Alton Holder, a Cutlery Hall of Fame-er. There is no doubt they were done correctly.
Correctly hardened stainless can be a pain to sharpen without diamond stones.
Here is something I always do when sharpening a blade - hold it edge up under a bright light and have some type of magnification for your eyes. It should be IMPOSSIBLE to see the edge! That means that you have sharpened it down to an infinite edge, which is what you want.
If you can see ANY reflection, that light is coming off of a flat edge which still needs to be minimized. You simply aren't done sharpening.
Now this is something I tell all of my new customers and constantly remind my old customers - the ONLY way to keep a knife sharp is to NEVER let it get dull!!
When you let stainless go dead dull, you have made a LOT of work for yourself!! A LOT!
As soon as you are no longer SCARED of your knife, take it to a stone and get it back to sharp. It only takes a few strokes if you don't let it go too far.
Ultimately, there are soooooooooooooo many aspects to a properly forged/ground/hardened/tempered blade steel that an entire industry has evolved around the individually crafted knife and the many, many types of steels they are made of.
Find one type you like. Stick with it for a while. Learn about it.
Find a knife manufacturer or maker that you like.
Take it slow.
There's a LOT to learn!