I'm another noob, so this may be a case of the blind leading the blind, but the way I understand it after reading a lot here is that in addition to your leather strop you need:

1. Either a pasted strop or a very fine finishing stone (at least 12000 grit) for touch-ups every few shaves (or few weeks), though I guess some people do without these, and some people use both;
2. A courser stone or plate (8000 grit) for when the razor gets too dull for just a touch-up (opinions seem to vary about how long this takes, from a couple months to more than a year), unless you're willing to send it in to a pro each time (and be without it for several weeks in the meantime); and
3. An even courser stone or plate (like 4000 grit) if you need to set the bevel on a razor. I imagine this might apply to your brand new one, depending on what shape it comes in, and might also apply if the razor gets dropped or the edge gets damaged some other way. Again, you can pass on this if you are willing to send the razor out.

What I think this means for you is IF the stone on your paddle is a finishing-grade stone, then you won't need anything else, but you WILL need to send the razor to someone to get it honed for the first time, and later on when the razor will no longer keep an edge you will either need to spring for more honing gear or send it out again. There are a number of folks on this site who will do it for a reasonable price.

On the other hand, if the stone is like an 8k that you can actually sharpen on, you might want to get a pasted strop as well for more frequent touch-ups, or make one out of newspaper and chromium oxide powder/paste. You might also not need to send the razor out for sharpening, though I would still recommend that you do so the very first time to get it started on the right foot.

(Items 2 and 3 are both included in one item in the Norton 4k/8k waterstone that is popular here, or in the DMT DiaSharp D8EE diamond plate, which is said to perform both jobs.)

So how do you know which one you have? Hmm... I guess I'll leave that to people who know more about this than I do...