The game wouldn't have changed at all up until you reach the top of Midgar.

There, you'd probably have killed Shinra, and spent the game chasing after Rufus.

Meaning no Vincent, no Weapon, really just a lame story at that point.