Changing party members can be fun, but I still used the original party when I went through the final dungeon for the first time. The changes usually don't change the main structure (3 fighters, 2 mages) of the party: replacing Rydia and Rosa with Palom and Porom, or replacing Kain and Edge with Yang and Cid.