George Lucas changed his mind about this notable villain before Revenge of the Sith, but after his debut in another Star Wars ...