I'm a bit of a sharpening geek, and have a disturbed collection of stones and pastes and strops to deal with everything from an axe to a cutthroat razor, and everything in-between. I'm also a freakish knife snob, with an unhealthy need to have razor sharp tools. So...
They're all the same. All the damn pastes; all the damn stones; all the damn steels. They all respond to all the stones, pastes and methods, and they all get really damn sharp all the damn time. Fetishising what you use and how you use them is fun for oddball people like me, but if you want something sharp, it's a pretty straightforward process.
I'm going to use your question as a discursive marker which reveals your place in the "I Want My Stuff Sharp" world. You want to use the paper test to judge sharpness (which is a damn fine idea), and have tried either a series of stones or a mousepad/micromesh. Your knife has failed the paper test. Bummer. That happens. Do not fret. Depending on the blade's grind, go back to the stones (scandi or flat or secondary bevel) or the mousepad (convex grind) and spend more time. Blacken your edge with a magic marker to check you progress and technique. Get on up to 1000 grit and watch the paper slice itself away

Watch a ton of youtube videos for more help.
Now it's time for your inner freak to come out; it's strop time. All of those pastes will do. Find a piece of leather, anything with a suede side will do. Glue this leather to something, suede side up; anything will do. Spread your choice of pastes on the leather and being the stropping process. Spend 15 minutes total. Wipe one side a few times, with varying pressure, then turn it over and do the other. After 15 minutes, your blade will actually seek out paper to slice on its own. It will need no help from you. Soon the word will travel in your house along the Paper Grapevine, and stacks of paper will simply slice themselves in anticipation, knowing full well that once you come along, they will quickly be dissected into the sorts of little strips that fall on the floor and are found by SWMBO a month later.
Trust me on this.