What was the substance usd to stuff the nostrils?

Answer 1

beeswax

Answer 2

I assume you're asking about ancient Egyptian mummies.

http://www.mummytombs.com/egypt/insides.htm