Protein is not an issue on a vegan diet. All beans have plenty, as well as nuts, seeds, even whole grains. Broccoli has 11 percent protein, so even without beans, you get plenty.
If you follow Macrobiotic principles, you generally eat beans aat least twice a day. I agree, soy is often eaten too much by many vegans. Try varying your beans, that is, aduki one day, pintos the next, maybe limas in the summer, etc.
Protein is necessary, but is overrated and ocer consumed in this culture. Energy comes from unrefined whole grains and vegetables, good carbs.
just about any kind of nut- almonds, pumpkin seeds (10g per 1/4 cup), etc. provide a good bit of protein. Peanut butter- I have found ORGANIC Naturally More Peanut Butter or Earth Balance are good sources of protein and are vegan. Also, whole grains like quinoa, barley, couscous, provide a good amount. There are many options, not just with soy products. I was like you, worried about messing with my estrogen levels, but I have have dispelled that myth. Try doing some online searching on subject or check out some books on veganism from your library.