As long as the substrate is round with no sharp edges, the cories will be fine. Sand is probably best for them, but I do not feel it is a requirement. Again, so long as you use a rounded and not sharp gravel. This is to prevent barbel erosion and potential disease.
\Dan