As a 15 year HAL vegetarian cruiser I offer this opinion:
Are the vegetarian offerings better than in the past? Yes.
Could they be better? YES.
Remember, to eat from the separate vegetarian menu one must order the day before.
Also, even though not listed, a steamed vegetable plate can be pre-ordered, I always request it with garlic oil or garlic butter on the side, yum!
The Lido Buffet true vegetarian selections (no meat product additions) is very limited. I often end up luncheon sea days in the Dive In Grill selecting one of two vegetarian burgers; pretty good, but service there can be slow for beverages.