I stumbled into a thread the other week of someone who tried to argue that basically, there exist non-invasive non-native species, as well as native invasive species.

Eh, no buddy. The Venn diagram is a single circle. Everything inside is native and therefore not invasive, and everything outside is invasive and therefore not native. Invasive === NOT native.