In this country "Ma'am" is mostly reserved for the armed forces and the police (or, with a short vowel, the queen), and those associations would also feel odd, to be honest. Names might be preferable, but of course not every pupil will know every teacher's name in a large school, so it's a tricky one!

On reflection, "Sensei" seems the best solution to me.