I've been vegan approx. 20-years, and was obliged to go gluten-free about a year ago, when I realized gluten was playing havoc with my digestion. In the case of celiac disease, gluten impedes the ability of the small intestine to absorb nutrients, so you can end up eating and eating and eating, but don't get much nourishment, and can wind up constipated or with diarrhea. It can be very frustrating and debilitating. I haven't been tested for celiac, but I found that removing gluten from my diet cleared up all my problems. I had been eating a lot of wheat bread and freely used the mock meats too, which mainly rely on wheat gluten for their texture. Giving up gluten has been a blessing in disguise, because now I'm eating far more better foods, especially veggies and fruits. I've also upped my intake of rice, potatoes and corn to give me that "full" feeling. (I'm not a dietician by a long shot.)
I know you're not interested in processed foods, but I'll throw these out there, just in case-
I've tried many of the gluten-free breads, but found most of them unacceptable for being too bland and unbread-like; however, the Schlar company makes a line of bread and rolls that is pretty good. I use them in moderation, sort of like a treat for myself once in a while. (I love bread!)
Some of the gluten-free mock meats I still use are Lightlife Smartdogs, Meatless Select fishless Tuna and Beyond Meat Chick'n Strips and Sliders.
Most- but not all- soy sauce contains wheat. I've switched to using "liquid aminos." It looks and tastes just like soy sauce, but is better for you.
I don't bake a lot, but I'm really fond of homemade cornbread, which requires a cup of flour. I use a gluten-free "pancake mix," made from potato starch, sorghum, tapioca, and corn flour, in place of wheat flour. Works perfectly. There are other gluten-free flours available too, like rice and millet, if you care to engage in baking.
I've heard it speculated that gluten may be addictive. If this is true, then I suppose, when you give it up, you may go through a "withdrawal" period. I know for a couple of months I was like, "My god, I'm going to starve
without gluten!" But after making the adjustment, it's really no big deal, and the relief from my digestive problems has been soooo worth it. The truth is, I'm eating much better than I had been before.
Best of luck to you!