I'm not vegan, so I never had a trouble with b12. As a vegetarian though, I do find that the omega 3/6 balance is harder to get right than when I ate meat.
On the other hand, most meat eaters I know have heavy deficient in many key nutrients because the average western diet is terrible, meat or not.
All in all, I think we have to put it in the context of trying to be vegetarian in a society that is optimized for meat eaters. It we go more plant base, I think there are plenty of solutions that will suddenly become more common, such as yeast, algae, etc.
Currently, it's logistically less convenient, and often way less tasty than just eat cheese or eggs for me. But that's because we made it that way:
- it's available everywhere
- the economy is based on it
- we are used to the taste, and our flora has adapted to it
It doesn't mean it can't go fine if we organize for it.