Follow the tutorials, and don't get discouraged. Rather than trying whatever hoping to play the odds, I'd find a tutorial from one of the recommended links and follow it - using the lightest pressure you can muster - until the edge actually improves. Actually, I tried stones and made a bunch of knives worse; then tried sandpaper onmousepads and didn't fare much better. I'm talking hours and hours on 420hc, 1084, unnamed stainless and S30v. Then I got a worksharp knife and tool sharpener. Then I practiced on about 40 knives of every imaginable style and steel. Improved the edge on every one, but some more so than others. Recently got a Japanese petty that would slice paper but not shave (blue carbon steel) did not want to sully the grind with my belted machine. 5 passes on a strop did nothing, so I prepped my wTerstones and made 5 passed per side at 400, 1000, 2000, and 6000 grit. Followed by strops black, green and plain. Now it sliced paper, hair, and mushy tomatoes.
I still use the wskts to re profile, to repair edges, or when I have a bunch to do. But it taught me how to hold an angle, and how little pressure to use. I could see immediate results, and that helped me to press on. I think that's why so many here recommend the sharp maker. Good luck, and keep trying. It feels good to restore something to use able. It feels great to improve a known-good "factory" edge.