“Anatta sanna leads to the uprooting of asmi mana?”
Yes. It is the comprehension of Tilakkhana that gets one to the Sotapanna stage through the Arahant stage.
All ten samyojana are removed via comprehension of anicca, dukkha, anatta.
One could have the anicca sanna or dukkha sanna and get there too.
When one has one of the three (at the four levels of Nibbana, so to speak), one will automatically have other two at those levels as well.