[Slaveless]

Mudokons do have nostrils. I saw them on one of the Mudokon's skull, which are right above their eyes. These can be seen in the copyright images of AE, right before the game begins. Didn't you see the skeletons?