I was thinking the other day, a decent challenge would be no paradigm adjustment. You could shift during battle and all, but you have to use the three default paradigms they stick you with for each party setup.

Maybe not as restrictive as no crystarium, but I think it'd be more enjoyable, at least =p