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.
A1200, BPPC 603/180 68040/25, BVision. Your CPU is so much faster than mine. I'm surpised that you only get 4 extra fps. I say release the patches and let anyone use them at his own risk.

@wawrzon
I will try to examine the other games with snoopdos tomorrow. I waited for about 5 minutes each to start. I don't have a voodoo card, btw.