@egg Diablo learns an ability called "Enc None" that you can equip which will disable all random encounters. I bet you could totally beat the game with that on too, just get really good at triple triad, have your GF learn the ability that converts cards into items, have your GF learn the ability that converts items into magic, and then use that magic with the Junction system to compensate for your lower level.
I think trying to play Final Fantasy in any sort of order is a flawed plan, but playing the worst ones first just sounds like a disaster. You should just pick the ones that you personally think are the most interesting.
@egg: You can disable random encounters in Final Fantasy 8.
I still support the blanket legendary ban. Particularly the genies. I feel like if we allowed legendaries, then just about every team would have legendaries. That's boring to me. In the future I'd like to do a tournament where we can use them all though.