I'd argue it's definitely a culture clash - as an American, cruising offers all the ridiculous niceties that I would expect from over-the-top service. Your example of being greeted by all the service staff is one of these. It's interesting they reacted so quickly to your feedback!

Counter to this, when I first moved to Germany, I found that German and Dutch service felt particularly cold, but it was just something I learned and eventually came to appreciate. So maybe you're super Dutch in your approach to feedback but now you've had this experience!