icruise
Super Freak
I have to wonder who they would have done, though. You have to remember that Sideshow tends to choose characters that fit into their usual MO -- that is to say, figures with normal human bodies wearing clothes (as opposed to armor or bare skin). That actually rules out a huge portion of the possible bad guys. I don't think something like a 1/6 scale Uruk-hai or Orc would be very doable for them, partially because the bodies would be non-standard, and partially because the outfits would be pretty difficult. The nazgul are a possibility, I guess, and Saruman. But I'm not really that surprised they made the choices they did.