You’re very close, but think about this: A Template Part is something that stays reusable across templates, while a Pattern is more like a starting layout that gets inserted.
When you switch patterns inside your header, are you replacing the Template Part itself… or just the content inside it?