"Vážená paní učitelko" je formální a může to asi myslet někdo ironicky, ale je to celkem zavedené oslovení.
Když napíšeš pouze "Vážená" je to explicitně nezdvořilé, i když jde o slovo, které samo bez kontextu nezdvořilé není. A všichni to vědí.
Oslovovat učitele "Paní XY" u nás není zvykem. V Německu ale třeba jo. Je to tak obecně v zemích, kde platí "já pán - ty pán", to ale není u nás. Úplně stejně se neříká "pane Nováku" doktorům, soudcům, právníkům, ve škole řediteli, jinému řediteli atd. Všichni se do úmoru titulují. Takže u učitelů není důvod to dělat jinak. Akorát že učitel už samo o sobě je nelichotivé slovo. Pokrokové školy mají průvodce. Tak si vyber. Já jsem to zapíchla.