I've been asked for mine every time. The airport asks as well as the Cruise Company. Never been asked by immigration though.
A death certificate will probably be okay. My boyfriends ex wife is alive, but not around and he had a notorized letter stating that he had no idea where she was and that worked for him. A letter to the effect that your husband has passed might work also.