Here is a recommended sushi restaurant in Edmonton that accommodates the gluten free diet:
Sushi Wasabi was very accommodating. Had gluten free soy sauce. Very knowledgeable. Only problem was they ran out of rice so it took a long time to get our order. I just had sushi, sashimi etc so I'm not sure if their warm food can be modified
Click here for more information on Sushi Wasabi.