I knew someone was going to bring up Mel Brooks. And that wasn't even Mel's first brush with men in tights. ;)
http://en.wikipedia.org/wiki/When_Things_Were_Rotten
There was another more realistic and gritty Robin Hood movie released the same year as the Costner version, but it bypassed theaters entirely in the U.S. and ended up on tv.