After reading this thread, i've had the scene on repeat for the last half hour.....it's definitely clemenza for both lines.

I always thought it was tessio as well. i guess that we are psychologically biased into believing that it is tessio as he is seen bringing in the package immediately before the camera cuts to the fish.as people have said, both of their voices are quite gravelly.