Eating mostly plants does not mean one has to have protein deficiency.

Seitan, tofu, tempeh, TVP, etc etc. All plant based, all high protein.