I eat vegetarian, and it's entirely possible (not that difficult, really) to get plenty of protein without living on tofu or processed soy products. If you're leaning towards plant-based, vegan eating then I'm guessing that you're doing so for health reasons, and you'll probably want to avoid those processed foods anyway. If I'm making a stir-fry I'll consider tofu, and I love me some edamame, but I also get protein from beans, whole grains, nuts (peanut butter!) etc.

Everything in moderation. A wide variety of foods is always a good way to eat.