We sailed on the New Statendam in October and I really enjoyed the food choices in the Lido. The pasta station has GF pasta prepared and ready to go with your sauce of choice. I also got it plain and put it in salads to give some heartiness to them.
The stir fry station also had delicious selections along with white rice. Their fried rice has gluten.
I agree that the sad part is that the gluten free breads, muffins, cookies, pancakes are all at the ice cream station. At breakfast it's not too bad but to get bread for a cold cut sandwich at noon is very time consuming and frustrating.
The hotdog stand has gluten free buns and the GF pizza was pretty good considering.
The main dining room staff adjusted whatever I ordered by removing sauces, etc. and replacing with GF options when possible. I really appreciated the effort. The main thing for me is to be able to participate in food events and I felt well served in that regard.
Essentially all of the servers were well informed on what has gluten and what doesn't. I also cannot have dairy or soy and they were equally informed on that.