Подскажите, пожалуйста, качество дороги Кош-Агач - Ховд — Алтай — Баянхонгор - Улан-Батор - Кяхта. я На Карнивале проеду?

Конечно!!!

Конечно, везде асфальт, местами не очень, местами автобан

Кто вас так перепугал? По этому маршруту асфальт от хорошего к отличному почти на все протяжении. Половину маршрута можно лететь 160, но не нужно пока не привыкнете к местным сюрпризам типа волн или лежачих полицейских на ровном месте. Ну и да - ограничение скорости соблюдайте ;)

Везде по вашему маршруте асфальт, местами с дырками, но это в основном в сторону Кяхты

Асфальт по всему пути (кроме километровых участков гравиек через пару перевалов), пройдёт любая машина.