Well, like I said, later Final Fantasy's had more differences between parties. Also, I'd think that you'd only like replaying FF1 with different parties if you like playing through it at all to begin with. A game cannot have replay value if it has no original play value.
I LOOOOOOVE Flying Omelette!