I would have to agree. Non-natives can explain better (since they had to learn), and if their actual level is that of a native, then you have the best of both worlds.
Also, non natives know "the struggle", so to speak. Some native teachers aren't language learners themselves at all, so they can't pass on all the helpful techniques, methods, apps, etc that most of us use to improve our learning.
Even if you really want to make sure you get the full native experience, I'd generally try to get a non-native teacher, but get speaking practice with natives. The later isn't so hard to find these days anyway
As a side note...anyone else get shocked at how badly some natives actually talk? And you'd just look like a moron if you tried to correct them xD