The sandpaper is basically a tactile exploration of the letter shape, to help with muscle memory. Any texture should work, for kids who have a heightened tactile sense, felt is a nice option.
Another thing to try is a sand or flour tray. Just fill a tray with a layer of sand or flour and trace the letter shape in there. Hope that helps