legolas stat block
Legolas stat block w/32 point build
Str 14
Dex 18
Con 10
Int 10
Wis 10
Cha 16
@4th level add +1 to Cha
@8th level add +1 to Cha = 18 Charisma
OK I could see him as being a bit smarter and having a slightly higher Wisdom and Constitution but that would push him out of the realm of PC points building...so hopefully this seems like a reasonable way to go.
Regarding his spells, could he use the Create [Element] Object list to make arrows? Maybe create Wood and then he just carries around extra arrow heads and fletching-
-------
Regarding Figthing with Two Weapons, you don't Have to have Two weapon style Feat and/or Ambidexterity to actually fight using two weapons. You just face some stiff penalties.
Characters in the film so far I have noticed using two weapons have been all of the experienced characters save Boromir, and they do seem pretty good at it, although they mostly fight orcs and goblins so their target ACs are pretty low so far

.
--------
Legolas could be a Fighter 1/(tEoM)Paladin 5
Feats could go this way then:
1st-Ambidexterity; 1st-Two Weapon Style; 3rd- Point Blank Shot; 3rd(pal2 bonus) Quickdraw; 6th(pal5) Rapid Shot.
(His following feats would be Precise shot; Far shot?; Weapon Focus comp.Longbow; Weapon Focus Dagger;
Weapon Finesse Dagger.)
He also has pumped up his Spot skill!
Boromir must have at least Cleave (and therefore Power Attack), and probably Great Cleave, as evidenced by his extended fight scene with the Uruk-hai mob.
He also uses a Bastard Sword one handed with his shield most of the time.
Now he wears some pretty fancy cloathes and is kinda 'snooty' so considerring that, with the fact that he is the "'Steward Prince' of Gondor" I'd say he starts at first level as an Aristocrat and then progresses as a Fighter from that point on.
So he would most likely be
6th level (aris 1 / Fighter 5) with
Exotic wpn prof Bastard Sword @level 1;
Power Attack@level 2(fighter1);
Cleave@level 3(ftr2);
Weapon Focus Bastard Sword @level 3 (fghtr2);
Weapon Specialization Bastard Sword@level 5(ftr4); level 6 would give him
Great Cleave.
Aragorn has to be a Ranger of some sort since he is famous/infamous for being one. Now he is seen in the movie using two weapons also, but I feel that the tEoM Ranger fits him better than the Core class does.
It is hard to pin down his main sword in Fellowship but I would have to say it is a longsword, he has a dagger and what would arguable be a short sword(?) that he gets from the elves. Also seems to use a standard shortbow.
He may or may not have Cleave; he can be flanked and seems to take that into consideration durring his battle with the Uruk-hai, at first.
Favored Prey- most likely Orcs! Although he does seem to have a great amount of skill with the Undead as well (picked that up at 3rd level.) His level is hard to pin down but he obviously has a small amount of healing maybe from the Fast Healing list, or possibly Infuse Object with Life-this would work if he infused his torch durring the battle on Weathertop to help him fight off the Nazgul.
His Feats are
Tracking -(Bonus feat@lvl1);
iAmbidexterity @lvl1;
two weapon style @lvl1;
Weapon Focus, longsword @lvl3;
Iron Will lvl4(bonus feat); Cleave(?)@lvl6.
Gimli is your quintesential Dwarf Fighter. Dwarf axe; hand axe; battle axe; bad-ax-mutha-watch-yo mouth!
(heh heh- sorry..couldn't resist)
He actually does use two axes for a while in Moria as well. He is known to carry a pair(?) of throwing axes, has a 'walking axe' that looks exactly like a 'Hafted Axe'* from 'the Wheel of Time d20 book' *(Same profile as a great axe) but he uses it one handed later so that is probably a Dwarven Waraxe; And I Think he picks up his double bladed axe in Balin's Tomb?
Must be a magical two-headed Waraxe!
He could have any feats from the look of it but seems likely he would have: Ambidexterity & Two Weapon style,
Run (he keeps up pretty well, despite a lower Move rate),
Exotic Weapon prof Dwarven Waraxe, Weapon Focus Waraxe, Weapon Secialization Waraxe.
That puts him at 6th level.
Gandalf fights with his sword and staff, he also cuts loose with an attack durring the battle of Moria that looks a lot like a Whirlwind Attack to me! (Watch the scene in Balin's tomb if you don't know what I am talking about.)
Gandalf would obviously be a Mage or one of the Mage classes of some sort. I suppose Grey would be appropriate since he is Gandalf the Grey.
Of course he is high level NPC because he can take a balrog in hard pressed combat, so...