the fine gravel needs to be soft. To check if it's soft enough roll a piece between your fingers, if it feels sharp or rough it's no good for cories. I don't know what ADA soil is but I'm guessing it's a soft soil like substance so that should be okay for them
What we need to avoid is anything rough or sharp. Cories have very delicate mouths, they also sift for food - I see sand coming out of my cories gills most days as they sift it for anything edible - if they are unable to do this you won't see their natural behaviour. If the substrate is too sharp or rough they will eventually loose their barbels. Sometimes the barbels can re-grow but often it's a perminant thing
Another thing you are missing out on by keeping them on gravel is them burying themselves which is the funniest thing ever! I've seen mine completely bury their heads because they've found something in the sand that they want to eat.
Hopefully that helps