Подскажите как дорога от Ховда до Улаангома? На степвагоне можно проехать?

Да. Спокойной.

От Ховда до Мянгада асфальт, потом довольно ровная грунтовка до Наранбулага, по которой вы на Степвагоне проедете без проблем.

Там есть кучка развилок, поэтому ехать только по навигатору.

От Наранбулага до Улаангома отличный асфальт.