Our lovely 3-week cruise of Antarctica and South America on the Amsterdam ended in Rio de Janeiro on 1/29/2004. The Brazil immigration process was a nightmare. The ship docked at 7-am. I didn't clear immigration until 1:30pm because of the fingerprinting and photographing of US citizens. (Non-US citizens cleared much more quickly).
I will NOT go to Brazil until this policy changes. I think Holland America was not happy, either, and I suspect future cruises may avoid Brazil where possible.