Hi Ryan Locker,
Permanently Unsubscribe has a good explanation of how unsubscribes work in Eloqua. The unique identifier is the email address, so after an unsubscribe, any new leads or contacts created will remain unsubscribed as they are still tied to that email address.
Best,
Jeremy