Nicole left the show in 1994, ending her contract early - and she admits that it's a decision she somewhat regrets