I always loved the complete lack of effort or explanation concerning their accents. With that and Alan Rickman's stellar performance, it remains my favorite interpretation of "Robin Hood." And I can't not mention the witch/crone.
So much cheese, the finest roquefort than launched a thousand .mov Trek fanvids in 1993 alone! The fanvids killed my modem connection so many times. Good times. Banger of a song.