Is every app on the Salesforce AppExchange considered “Salesforce-native”?

No. The AppExchange lists both native apps, like Blackthorn Events, and integrated tools that simply offer a Salesforce connector. The listing itself doesn’t always make the distinction clear, so it’s worth checking whether an app’s data lives in your org or in an external database before assuming “available on AppExchange” means “native.”