"Fixed job system" - ie, each character only uses one of the roles available to them.
"No upgrades" - simple, no weapon upgrades.
"No upgrades, no accessories" - obvious enough.

Unfortunately I think a lot of the things revolving around "no paradigm shifts" would be too difficult to pull off for some battles.

I also can't think of any way for people to prove what they've done.