It's not just about getting "proteins", it's about getting the right coverage of all amino-acids, isn't it?
Vegans need to mix and match their protein in specific fashion to get it right. It is certainly not impossible, but it's not as simple as eating an egg.