The best is:

- Get a super sweeper
- Get 12 1/35 Soldier

Now when you enter the Melt Reactor Tifa cleans the floors with the super sweeper and she will tell some story from the past with a Soldier in her hand. The Soldier runs into the reactor, Zack comes out the trash and disappears. When you enter the Northern Cave on CD3 he joins your team.