Erdelementare, die durch den Boden und die Wände des Labyrinths laufen können.
Wenn du die Sache auch irgendwie bepflanzen möchtest, könntest du ja assassin-vines (keine Ahnung, wie die genau auf Deutsch heißen) an verschiedenen Stellen platzieren.
Das mit dem "Fleisch zu Stein"-Zauber kann man auch von Medusen erledigen lassen - die könnten Abenteurer zwar umbringen, dafür aber nicht entschärfen oder bannen.
Da später ja mehrere unfreiwillig als Statuen missbrauchte Eindringlinge das Labyrinth zieren werden, könnte man Steingolems wohl nicht auf den ersten Blick erkennen - auch ein Vorteil.
Ansonsten würde ich sagen: Magische Fallen oder fies modifizierte Portale (aus dem MoF) haben noch jede vorwitzige Abenteurerparty madig gemacht...