We cruised on this ship (the Norwegian Star) in Feb 2014 doing the 14 day Panama Canal cruise.
The decline in the quality of the food and on-board service in the seven month interval was very noticeable. Specifically there was no Lobster dinner served in the seating restaurants this time, the quality of the beef was noticeably poorer, many dishes were too salty, and had an excess of sauce. One had to specifically order green vegetables as sides, they weren't on the menu. Overall the food was very disappointing this time. We even ate at the extra cost restaurants on three occasions, and had disappointing meals in two of them.
In terms of service the staff did not try to understand what one was requesting and when one persevered with one's request, they were very defensive. This was the case with all levels from cabin staff and bar and restaurant wait persons up to the Customer Service Desk. Overall the service came across as forced and synthetic, not natural and genuine; quite possibly because the staff have never experienced real service themselves.
We found our cabin steward from our Feb cruise and were told that more than 60% of the crew were new to the ship in the last few months, the better trained staff having been sent to one of NCL's new ships. We were also told that the Asian owners of NCL want to make more money and are cutting costs across the cruise line, affecting both the food and service.
We did enjoy the ports of call, and the cruise director Drew was very good.