But, wouldn't adding multiple sources of vegetarian foods to obtain complete protein also increase the carb content overall? I mean 100 grams of beans and 100 grams of bread can provide protein equivalent of let's say 15 grams which could have been obtained by 50 grams of eggs..now you see, you need to eat huge amount of food to meet protein requirement (if not taking supplements) and that will also increase the carb consumption..which in a nutshell becomes counterproductive
One extra large egg only contains about 7 grams of protein which is the same amount of protein in half a cup of beans. If you include pasta and legumes (beans, chickpeas, lentils, etc.) or some soy product like tofu in your meals and add a vegan protein shake during the day you can easily get up to 80 - 90 grams of protein. The carbs will definitely be higher on a vegetarian/vegan diet but I don't see any issue with this as long as total calories are kept in check. Most people are carb-phobic, however. If extra protein is needed for extra physical activites then extra protein shakes can be taken to fill the gap.
I am always surprised at how good and honest these myprotein videos are! As a meat eater what you described here is my understanding of it exactly. Something else that might be of interest to vegans and vegetarians are BCAA's to supplement the essential Amino Acids. I never noticed any effect when I took them but a vegetarian weightlifter I know noticed a major boost in his results when he started using BCAA's. I have nothing to do with myprotein but I'm sure they have a good BCAA product.