Michael Dorn or Clancey Brown for thrall, Ving Rhames doesn"t fit..
I agree with the warwick davis nod.
as to a older Varian, if he was still alive, Andy Whitfield, or Lian McIntyre from spartacus.
Tyrande, should be played by Lucy Lawless
but I glad non of the horny fanboys mentions Megan Fox for anything.... good kids