Mark Hamill, holy shit, he'd be hilarious. Especially if he decided to act like an over-the-top, buffoon of a villain. Though hot, Linda Cardellini is twice as old as Marle, but whatever. Alan Arkin would be an exceptional Doan.
Drew Carey as Melchior...interesting, can he act well?