Was there in 2019, I'm not sure if I used Google Maps for buses or figured out the paper timetables, in any case there was a lot of waiting for and on the bus (due to the traffic).
I think a whole day is enough for UB, maybe 2 days, and that would include a trip to a cashmere factory store (got a cashmere sweater for 60 Euro) since there's nothing else to do. Apparently the way to get around town is to stick your hand out, and everyone's a taxi you can haggle with. I didn't know any Mongolian so I didn't dare do this.
I did a 5-day van tour of the steppe (mostly south of UB) with 4 European 20-somethings (plus a driver and guide), it didn't disappoint, each night we went to a different yurt camp set up for tourists, where there were also vans full of Koreans with wheeled suitcases..
https://www.iqair.com/blog/air-quality/ulaanbaatar-mongolia-...
The everybody-is-a-taxi replaces the missing public transport system there.
The Altai was amazing. The horse trek was an organised affair (through Zavkhan trekking) and struck that sweet spot between immersion and comforts. Comfort preferences vary but we got hot meals, someone else dug our pit latrine, but we still had to pitch our tents. On horseback or not, I highly recommend it.
And the Mongolians are nomads. So they have a tradition of traveling. Traveling is the most normal thing to do there. As a traveler this makes me somehow feel at home.
The key for Mongolia is time. The country is so big, you need time to explore and to learn how things are working there.
Ulaanbaatar is ugly but nevertheless interesting. There is much to learn. I liked the big market with its yurt parts section very much.
The Altai is very far away from Ulaanbaatar. Very far. It is a 1.400 km tour mostly on sand tracks. I would use a car and plan a week for just the trip from Ulaanbaatar to the mountains. But only if you hurry and don't want to stop and have a look left and right of the main track.
To enter the Altai you need a special permit because it is border area. But you get that easily in the capital.
Remember that you need a vehicle or a horse to get somewhere. There are domestic flights. But when you leave the airfield you need something to transport you into the mountains.
If I would fly to Mongolia, I would buy a small Chinese motorcycle there (200ccm, you get a new one for 1k$).
If you are a horse rider then Mongolia would be your paradise. In this case I would be a horse.
But I am sure you can find a guide who drives you with his car whereever you want.