I have been on the Norwegian Epic and the Sun, and really enjoyed the meals on board. Unfortunately, the meals at the Versailles dining room (one of the main dining rooms) were not all that good. We noticed that there was also a problem with food temperature, i.e. meals would arrive at the table lukewarm. I find the meals didn't have alot of flavour and were quite unimaginable and quite frankly, bland. We were told that the chef was newly hired -- whatever that means. I think that the more experienced chefs must be assigned to the new NCL ships like the Breakway and the Getaway, and the less experienced ones go to the older ships.
The servers in the Versailles were okay, however I found a lot of them were overwhelmed most nights. However, we seemed to get much better service at the Aqua restaurant (which is the Star's second main dining room). The service at the buffet restaurant were very good. There were always people around to clean your table, always smiling, and they generally seemed happy to be there, especially one of the "washy washy happy happy" ladies :-)
As far as our room steward goes, we hardly saw him. When we first arrived in our room, someone had left their souvenirs behind in a drawer, which clearly told me the drawers are not cleaned. I also found that the bedding and pillows really do need to be refreshed. The pillows are either lumpy or flat as a pancake. I also noticed this on the Sun ship. Update your pillows please, NCL.