Sukhbaatar Square was full of onlookers as nine men, dressed in dazzling red and blue, super-hero-looking outfits and holding sacred horse tails, assembled in front of their horses and then mounted to parade around the city.