I don't care at all if a teacher speaks my language because I want to practice the target language and not speak in my mother tongue. I don't even care if the teacher can speak English well as English isn't a target language of mine either and I don't want to spend the precious course time with chatting in English but only the target language. A good teacher doesn't need a second language as a crutch to teach a target language.
Normally, I'd choose a proficient native speaker of my target language and a proficient non-native speaker is my second choice. A native speaker who is not proficient in my target language isn't of much use for me as my goal is not to sound like an ineducated speaker of a language who only knows street talk but eventually I'd like to be proficient as well and sound like an educated speaker of that language.