Not sure if you've already worked around the problem but one apparent way is to just revert the settings with some binmode calls of your own (after CGI has been loaded):

use CGI;
binmode $_, ':crlf' for (\*STDOUT, \*STDERR, \*STDIN);

print "foo\nbar\n";
[download]

That produced the right "0D0A" line endings for me.