Yes, vegan diets are lacking in a lot of nutrients. But a vegan diet is a permanent and long term thing. Orthodox Lent is only, what, a couple months? The body will generally be fine during that time.
And yes, there are dietary exceptions that one may make with their priest as