It is very simple to meet nutritional needs while being a vegetarian without supplements.
I don't know, my sister is vegetarian and she has a terrible time. But I suspect that's because she eats quite a lot of processed food. Nobody in my family really knows how to cook from scratch (although I am learning).