This is such BS. When I came to the US on an assistantship, I was assigned to TA an intro to programming course. The problems were: a) I didn't have an undergrad degree in computer science, having taken only 1 course in programming (officially), b) I had never taught, c) my degree was from India, and here I was in a different education system in a different country.
But you know what? I got rave reviews from students.
It doesn't matter whether you've taught or not. What matters is how well you can explain the subject at hand, and how passionate and patient you are.