The smoke monster seems to be a ringer for Apep (Apophis), who was depicted as a snake/serpent. (Especially because of the image with Anubis):
http://www.getlostpodcastmedia.com/wp-content/gallery/5x12-glyphs/c-users-thad-pictures-lost-season-5-5x12-5x1200002.jpg
Apep was the “Destroyer of Souls” and in the Book of Overthrowing Apep, one of the ways to defeat him is to “defile him with the left foot.” Which foot of the statue is still there?