Bounty Hunters like Robonino and Aurra Sing can be unlocked after playing the Hostage Crisis level on the Separatist ship.