If you control any tapped lands immediately after Nantuko Shaman enters the battlefield, its ability doesn't trigger at all. If you control any tapped lands as the ability resolves, you don't draw a card. Your lands could become tapped and then untapped again in between, however.