Mongolia is not the exclusive preserve of the horseman, but if you want to experience the true essence of the country, it certainly helps. Over 70% of the population remain nomadic and as you ride across the flat open steppe you will still encounter isolated family ger (yurt) encampments whose occupants will inevitably offer you hospitality. The wiry little thirteen-hand ponies will seem a little small but their stamina is legendary and carried Genghis Khan across Asia. They will manage you for a few days!
The further west you travel and the more remote it becomes. The Altai Mountains in the far west are particularly beautiful in spring when a profusion of flowers appear, but one of the real spectacles remains the Kazakh eagle hunters who hunt on horseback in the winter.