Anything but the 'Vong abomination.
What was wrong with the Vong. Star Wars was at the point where they needed a post ROTJ cast of villains that weren't the Empire [again? really?] and Sith [legacy of the force showed how played out post ROTJ sith are] The vong filled that slot just fine.