For whatever reason kids reach about this age and their entire eating pattern shifts and yes veggies seem to get the yuk status. I just continue feeding normally and ignore the protests and yes limit the starches. I also find they go through a food shouldn't touch stage about now too so casseroles they ate at 18 months are now yuk.
A lot will have to do with how the parents are handling it at home. If they are catering to him and making him separate meals then you will have continued protests at daycare when you don't.
I would mention to mom that you have noticed his reluctance to eat some of the foods he has always eaten and some entire food catagories such as veggies are getting the negative reaction and see what she says. If she says at home to ask how she is dealing with it and that will tell you a lot.