I hooked #8 steel hook into a stick just below the water about 3 months ago, and it's still there. I think it would dissolve a little quicker in a fish, but still take a month or more to drop off. I bet big hooks or nickel plated hooks take a lot longer to rust away.

Shrimp