Buddha's Veggie has changed their hours - check the website. I was there last weekend, the food is still great (Ginger Beef, Crispy Lemon Chicken, Thai Greens) and the place is still busy, go early.
Banff has a great veggie restaurant, Nourish, at 215 Banff Ave, Banff, Alberta (Sundance Mall 2nd floor). Well worth the stair climb. Service is top notch, slowed only by the small kitchen but the freshly prepared meals are well worth the wait, try French Onion soup was great. Vegan Meals abound.