If you're getting your paper very wet (wc pencil artists often use only small amounts of water), you probably do want to use actual wc paper. Quality does make a difference. If you find your paper is pilling up, consider a better quality of paper. I use Arches, but there are several other high-quality options. You may have to buy it on-line as hot press can be difficult to find. Shop around; it's expensive, but absolutely worth it. For pencils, I think you'll be happier with a hot-pressed surface, but by all means experiment and see what you like.
An easy way to keep small to medium-sized paintings from rippling up too much when wet is to use masking tape to tape the top page of a wc pad to the rest of the pad. Just run it all along the edges and fold it down over the edges of the pad. Burnish it down with a plastic spoon or similar non-reactive tool (some cheaper metal spoons will mark the paper). When you peel the tape off, be sure to keep the tape you're holding low and close to the paper and peel away from the edge of the pad. With a high quality paper, this should not damage DRY paper.
If you don't use loads of water, then consider trying Stonehenge, which is a favorite with colored pencil artists. You can tape it down as above or tape it do a rigid surface of your choice. Use painters blue or green tape or else if you want to use plain masking tape, "de-tack" it a bit by sticking it to your clothing a couple of times before taping down your paper.