Mandos obviously ought to be someone who can do quite a stern sort of look, but also someone who's believably sort of paternal enough to be the keeper of the halls of the dead.
As the one who pronounces dooms, I think he also ought to have a distinctive voice. Sadly, the late great Christopher...