That guy must be an idiot. He reckons it's difficult getting genuine mongolian food in UlaanBaatar.
He went to pretty much the most touristy place he could- the sheep head does come recommended by a local I met today. My beefy noodles cost about 2USD for a large portion.