Hi there,
Any kind of substrate is fine with cories so long as they dont have sharp corners or edges. Remember their barbels are quite sensitive to minor infections so you wont want something that "can" cause that. Sand is good because they can find food easily inside sand as compare to gravel. The cories probably wont be able to move large gravels around if food is struck inside.