If a new owner of a Polaris doesn't have a title from a non-titling state, but the system shows a Tennessee salvage record, does the new owner go through the rebuild process?

Yes, the new owner would need to go through the rebuilt process due to the salvage record.