Quite a lot of information on
www.advrider.com on mongolia. There was an interesting trip report there a couple years ago of a group who bought cheap local motorbikes and followed mainly herding tracks (so probably non technical single track) just following valleys on the contour map and asking locals to confirm that the track kept going. There are of course a number of rough unsealed roads through Mongolia to ride as well.