In general, I prefer to travel by myself. However, there are places where it’s more convenient, easier or simply safer to get some help from a local travel agency.
What about Mongolia? From my point of view, you can travel by yourself in Mongolia, but it’s not so easy; it’s possible but it needs some effort. There is also a problem with understanding, because not so many Mongolians speak English.