Perhaps some cartography skill would be needed, so that a miner could go in, mine a cave and build up a map of each spot where ore might be found.  Higher cartography might enable a map of ore density or gem/stone likelihood chances.  And leave the type of ores up to changing chance as they are now.