Well, as promised, I am reporting on the Q scene from here in Banff, Alberta. Last night, we consulted the GPS's list of restaurants for BBQ, and came across the BBQ Garden in Canmore, AB. It's about 20 km from Banff, so we drove down to have a look. Much to my great disappointment, the sign outside clarified that it is a Korean BBQ place. Not that there's anything wrong with grilling meat at your table, but it's definitely not Q. We ended up at the Grizzly Paw Pub & Brewing Company (good beer, so-so food).
As far as Banff itself goes, I have not come across anything other than restaurants which sell some ribs, but no pure Q places.
The scenery here is amazing, so I think I can live without Q for a couple of weeks as a trade-off. I will be coming back, so if somebody else has more luck with Q, I would love to hear about it.