This one started right away. I changed the screenmode to 640x480x16 fullscreen. At 8bit the game was much slower for some reason and it doesn't let you choose a lower resolution.
I got about 3-4 fps maximum, which is pretty disappointing for such simple game. Perhaps you could compile them to use the aglxxxppc libraries and see how it goes. This will exclude 68k users, but i think that they are excluded eitherway.
I get 7 fps at 800x600x16PC with 68060@75MHz and Mediator+Voodoo4 (not any faster than Voodoo3). I do use tweeked/modified Warp3D files though. I guess I should release patches for those sometime. They give a modest speed boost but would only help 3-4 fps so much. What is your hardware setup?
Wawa's kuklomenos and mazemarathon should work on a fast Amiga. Much more is capable if compilers and programmers could optimize better on the 68k.