Being Vegan is definitely still viable.
Being wheat intolerant or having celiac disease simply means you must avoid WRBO (Wheat, Rye, Barley and Oats) and their related by-products. You should also avoid malt products.
There are still many ways to get good quality carbohydrates as well as proteins from other sources like quinoa, barley, etc.
Good luck and I hope this helps,
Guy