I can get the knife sharp but it has never been able to shave hair and it cuts paper decently (not like some of the videos I've seen online).
I'm not even sure what stone I have since I've had it for so long. It's a Basspro brand that I've had for probably 10 years. I would like to say my angle control is good but it's probably not.
I don't mind getting a set of stones to sharpen by hand either but if a "tool" is better, then I'll go that route.
what kind of paper can you slice, how slow can you slice it?
what color is the stone, is it one solid color, or is there spots or streaks of other color on it?
do you raise a burr while sharpening?
what is your goal, how sharp are you hoping to get (what do you cut)?
If I can get shaving sharp with dollar tree stone/knife, almost anyone can

it doesn't take a lot of angle control, just some

if you can use a pencil...
My advice, take a knife, scrub it on the stone, scrub one side until you raise a burr, then rub the other side until you raise a burr, then a few alternating passes to weaken the burr and stand it up, then elevate angle (or straight to 40) and cut it off with a few light alternating passes , then try cutting paper and shaving and cutting stuff
do it two / three times
it will help you decide if you want to get sharper than that, if you want a system or just higher grit stones or ...
sharpmaker helps you control the angle by keeping the stone tilted at 15 or 20 degree angle
if you have some cardboard you can try that with your stone, fold/cut a triangle/wedge out of the cardboard and put stone on it (stone now tilted at angle), then sharpen keeping the knife vertical like with sharpmaker ... or horizontal (however you cut the triangle)
try sharpening with that and see how you like it
there are a lot of tools/stones out there for sharpening ... but it doesn't take lot to get sharper