Having been to both Brazilian rodizio places in Calgary, I have to say I was more impressed with Guacho's than Bolero's. Bolero's salad bar is much larger with more variety but the main reason for going to these places is the meat which Guacho's does much better. The meat at Bolero's was too salted, dry and overcooked. We did go after 8pm so that might have been the reason but it's still not a good excuse. Guacho's meat skewers were more juicy and tasty with more unique items like chicken hearts and foot long beef ribs, aka Flintstone style (which I'm still dreaming of). Guacho's meat stew was better than Bolero's too in the flavour depth.
Only issue with Guacho's is that it WAS small and non-air conditioned however in their new place it is a much more enjoyable place with plenty of room and air-conditioning. I've have been to Gaucho's numerous times now and have yet to be disappointed with the quality and preparation of the meat. We had great service at the smaller location but I have yet to see how the new location handles a full crowd.
I can't compare it to other places like in the US or Brazil but I have heard that it is pretty damn close to authentic as you would expect up here.