It's been a while since I've done a SoC run, so it's not as exact as it could be, but here goes.

82. Basilisk - If I remember correctly, around the Citadel of Trials
159. Blood Tiger- Whisperwind cove, I believe in the "marsh cave" levels
176. Poison Naga- Hellfire Chasm, in the "world map" levels
183. Hundlegs- Hellfire Chasm- Lava shrine
194. Prototype- Whisperwind cove, Flying fortress levels(I believe 30+)