Another option is heat transfer paper. That's permanent and doesn't have much texture. If they want to draw their designs, you could either buy transfer paper that you draw directly on, or you could scan the designs and print them on transfer paper designed for printers.
With transfer paper, you do have to be very careful to get the pillow cases out of the wash as soon as they're done and get them in the dryer, or the ink will run.