We were pleased with RCCL in that they issued to all those paxs who paid the full amount, a voucher type document stating just that, and then one could place that in the envelope. To this we added our appropriate personal gratuity. I believe this is how a staff member can verify that the enclosed gratuity amount is theirs to keep.
Other lines should be doing something similar to help dispel the confusion. After all they created it.