[Edi]

Onyx are and always have been keyed to mountains, but they may not be keyed to border mountains. If you're using random maps with passable mountains (i.e. all mountains are border mountains), then you would not find any in that case.