Just off Rotterdam, no lobster on the complimentary menu (but available with an up charge). Echoing @jimbob22 though, that they were using a lot of expensive ingredients (e.g., lots of nice cuts of beef, lamb, larger "jumbo" shrimp, and crab cakes) such that I was surprised to not see lobster on one of the holiday gala menus (we had 3 gala nights: sea day 1, Christmas Eve, and Christmas Day).
I found the buffet menu to be relatively repetitive, but the quality of the food in both the buffet and MDR were all solid and I'm not convinced the missing lobster tails is a major cost saver when I look at the other ingredients they were using. I don't know the lobster market though... maybe it's just scarce right now, like the escargot shortage from 5 or so years back. <shrug>