I agree that "Sicilian" line from Tom in the film always did feel a bit forced and rushed; unnatural in that context.

I do remember that Puzo didn't seem to quite realize what a dynamite catchphrase he had in the sleeps with the fishes line when he wrote the book. It didn't really stand alone, as you said, and subsequently lost some of its effectiveness.