Do they deserve a refund ... absolutely not. They were fed and pampered for the duration of the cruise. Is the cruise line supposed to swallow that. They have staff that catered to and cleaned up after this ungrateful lot. I am willing to bet that the poor staff did not fare so well in the tip department either on this cruise.
Itineraries change ... this is a fact of life. Sometimes with warning and sometimes not. The hurricane that impacted the cruise was around for some time and everyone knew where it was going so the changes should really not be much of a surprise.
I understand the disappointment but the cruise line made the responsible call. These short sighted people are too easy to forget the Viking cruise ship last year that ignored the high winds and poor weather and ended up in trouble off of a rocky shore in this very same area.