Well, I eventually found the place where the snowmen reside...no thanks to you people. I thought the people in this forum are willing to help others out with gaming info :P (jk) The snowmen are located in Stage 2 after one of the hills, where you'll see a barred entrance you'll need to blast open. This is also where the elephant slug is located. He's trapped in the ground and must also be shot out.