Okay, this madness has to stop. I promise this is the last one.
Willow
Characters
Willow - A pretty iffy sorcerer, if ever there was one. Willow is clearly a low-to-mid-level halfling rogue with a decent, but not amazing Use Magic Device skill. His attempts to use a wand of polymorph other are comically inept, and he wastes about two dozen charges trying to get Fin Raziel back into human form. His Bluff skill is good enough to fool evil Queen Bavmorda, though she doesn't seem to have a very high Sense Motive anyway. We'll call Willow a Rogue 5/Sorcerer 1 by the end of the film.
Madmardigan - Basically a fighter with few social skills. We see Madmardigan fail a Will save (vs. the spell causing him to fall in love with Sorsha), which is typical of a fighter. However, he also fails a Forititude save vs. Bavmorda's polymorph other, which is indicative of a relatively low level, overall. Madmardigan checks in as a Fighter 8/Rogue 2.
Queen Bavmorda - Well, a Transmuter, obviously, as that's just about all the magic she uses in the film. She's clearly made herself at least one wand of polymorph other, as she casts the spell an ungodly number of times toward the end of the film. Her trick freezing all the soldiers in Tiras Lee seems to have involved some variant of flesh to stone, but that's never made clear. Additionally, it's not at all clear she was even there, indicating she may have vast range for her powers. Conservatively, we'll place her at Transmuter 12.
Sorsha - Displays a decent fighting ability, but not really comparable to Madmardigan. Most likely, she's a fighter 8 like him, but lacks his rogue levels, which gives him the edge.
Fin Raziel - It's unclear what Fin was capable of in her heyday, but it's abundantly clear she's no match for Bavmorda, and probably never was. Fin checks in at about Sorcerer 8, with some stat loss (notably Charisma, which is vital to sorcerers).
General Kael - Kael is a pretty tough customer, cutting a swath through the good guys at every opportunity. He gives Madmardigan quite a fight and seems to be tougher than the hero. Kael is likely a Fighter 6/Blackguard 4, though he shows a remarkable dearth of feats. It's quite possible he's just not very bright and therefore doesn't make good use of the feats he possesses.
Highlights and Gaffes
We can only speculate at the manner by which Bavmorda incapacitates the garrison at Tiras Lee, because it happens off-screen. A likely scenario is that she scrys on the fortress, teleports there while protected by improved invisibility and then uses a wand of flesh to stone on each of the guards, who are all Warrior 1's and therefore incapable of handling an invisible opponent. A stretch, but nothing compared to her later antics on the battlements. Bavmorda then teleports back to her fortress and lets the ignorant populace believe that she can cast spells on targets she can't even see.
Trolls have no inherent spider climb ability in Core Rulebook III, though it's possible the creatures infesting the ruins of Tiras Lee are some sort of variant troll, or that they have a template applied to them. They don't display much in the way of Regeneration either, for that matter.
Willow's attempts to use the polymorph other wand on Fin Raziel illustrate the difficulty in using the Use Magic Device skill. He's trying to fake an effective Wizard caster level of 7, meaning he's got to get a total roll of 27 (caster level = result - 20). He's probably a Rogue 4 at this point in the film, meaning his maximum number of ranks in the skill is 7. His Charisma bonus is probably not very good, as he's a truculent, argumentative peck with few social skills, so we'll say he has a Cha of 10 (and that's generous). So he's looking for a natural 20 on this roll. It's no wonder he gets so many mishaps.
The scene in which Bavmorda casts polymorph other on just about every soldier in the attacking army is just plain silly. Even if she had a nice supply of wands to provide the castings, it's clear that she doesn't take an action for every one of her targets. Bending the rules a little may let her use a wand of quickened polymorph other, but it is pure munchkinism to believe that she could still cast so many spells in a single turn (plus it would mean she'd have to be at least a Transmuter 15 to make the wand). The fact that nobody whips out a longbow and nails her with it is also rather ludicrous (though she may have protection from arrows up, we don't even see anybody try). It's also pretty unbelievable that not one soldier in the entire army makes his Fort save.
It's nearly inconceivable that Bavmorda's Spellcraft skill is too low to see through Willow's cheesy "disappearing baby" Bluff attempt at the end of the film, but we can probably chalk that one up to a really poor roll on her part vs. a great one on his. Such are the fortunes of the d20 system.