Fish come back from the dead because they slowly regain HP when you're not depleting it (stupid, I know). And the client choosing what was on the line is true, at least it used to be. I remember hearing about someone fishing up an Excalibur, but that was years ago.