I agree with you on beans and legumes! I'm currently trying to maintain a calorie deficit while hitting a protein target that seitan makes very convenient (though I also have been using some protein powders that help recently, and gave in and started buying that new Silk protein milk as a shortcut). Beans and Legumes are great, and we cook a lot of indian, thai, and mexican dishes with them, but the combination of calorie deficit and protein target make it a bit tough to do without some almost-pure-protein foods. Seitan is also delicious.
All too true. I'd guess that short of relying on protein shakes, 70% of my meals are based around legumes, it should definitely be a go to for more people, regardless of whether they keep a vegan diet or not.