“a 1-on-1 native teacher”. You would use "a" if it were '2-on-2,' 3-on-3,' etc; all the numbers.
"An" is usually used before words that begin with a vowel (A,E,I,O,U) {an arm, an electric razor, etc). Even though the word "one" does begin with a vowel, the *sound* it makes (sounds like 'wun') is not a vowel-sound beginning.
In British English, they seem to include H-words (an + H-word) but don't quote me on that one. ;-)