The Sheriff tried to force Marion into marriage, and later tried to rape her. Yes, he is evil. If anyone, Prince John is a more sympathetic villain; just a dopey man trying to relax and not lose his position of power.
Angst? What Angst?: Robin has a brief moment of distress at finding his family dead upon his return, then shrugs it off and begins his new life of adventure.
For some though, this left-field oddness makes the scene even funnier. If nothing else, the boy who plays the Young Lad is fantastic.
Crowning Music of... Funny?: The musical switchups during Robin and Little John's staff fight. It gets faster and sillier the shorter their staffs get, then finally turns into a chirpy, cartoonish ditty when they're reduced to smacking each other's knuckles with sticks.
This was Dave Chappelle's first film. Who would have guessed he would later make a successful and over-referenced gag out of a guy named Lil Jon?
Will Scarlett O'Hara is played by Matthew Porreta, who played Robin Hood later on in a TV series. note Which was riding on the popularity of Kevin Sorbo's Hercules series at the time, rather than any Robin Hood property. There was also a Sinbad series then. They replaced him in the role long before it was discontinued.
A minor one, but the Italian assassin who Don Giovanni dispatches to kill Robin? His name is "Dirty Ezio."
Cary Elwes makes fun of Kevin Costner's terrible British accent in this film. Later, Elwes famously attempted an American accent in Saw and failed spectacularly.
Ho Yay: Prince John and the Sheriff of Rottingham, in spades.