i think that from season 1 nikki + paulo was not meant to be in lost
however in season 3 maybe the writers needed more losties because jack, ecko is gone and syaid, kate and locke have gone looking for him