If you see no access even as root as problematic, why are you avoiding disabling SIP? That sounds like exactly what you want.
"Configuring which programs a restricted user can run" is _such_ an elementary task for an OS that I cannot believe that recent macOS has no provisions for that. I _must_ be missing something.