I'm actually doing a special run of VIII right now. Each character sticks to one class (Rinoa is a black mage, Selphie is a white mage, etc.) No junctioning magic to stats, but you can junction GF abilities like STR+20% or MAG+40%. No Encounter Half or None abilities and no running from battles. I haven't played in a while but I think I was also restricting characters to drawing only spells related to their class, if I was letting them draw magic at all.
I might have to start over because I might have forgotten some of the restrictions. Plus I got stuck at that damn tank boss at the missile base.