But if you had not received information about the word "Ukabu" from Mekdawa you would not have known what to say to the guard Ekbu. And if you have not said "Ukabu" to him you would have had to kill all the toads to get to the Shaman door.
Unless of course you knew from a walkthrough what you had to say...
Have you fought any toads in the village?