Думаю, должны выдвинуть Мортенсена. Король все-таки!
Или Вуда. За роль второго плана вполне могут вынести Эстина. А что касается женских ролей, то тут, имхо, все зависит от того, насколько развернут линию Арвен и сколько кому экранного времени дадут.