I'm so happy to see that HAL has changed its "tipping" policy. We took one cruise with them a couple of years ago to Alaska and I found their "tipping not required" policy to be the most annoying thing about the cruise. We took tipping not required to mean no tipping - however, at the debarkation talk, we were told that envelopes would be provided to use in case we "loved the service and servers" - and were told how hard they worked, etc., etc., etc. Now, our room steward, mind you, had been invisible throughout the cruise - especially when we needed something! Actually, we didn't ask for much, mainly one extra towel. We got it one day. Now, you take four soiled towels out of the room - how hard is it to replace them with four clean ones? Nope, only three appeared each day. Now, on the last day, there he was, all smiles and hand out.
We did go to an "all inclusive resort" in the Turks/Caicos islands one year that had a "no tipping" policy. The staff practically fell over themselves to see that you were happy - even bringing you drinks around the pool and frequently checking to see if there was any extra little thing they could do for you - and they absolutely refused to take a dime! People often say that service would decline if tipping were just included in the price of the cruise, but maybe not.