Actually, despite all the crap, the core feel of the gameplay was nice.
It never forced you to do any one thing too long.
Battling was broken up with Materia micro-management with spiffy results, dialog with mystery, and minigames out of the blue.
Compare that to.... diablo.
Go in the hole, hit stuff, town portal, repeat.
FF7 broke up that repitition with stuff like the bike battle or escaping from a gas chamber.
Now that I think about it, it did what Extra Credits was talking about ... forget the name of it, but where you have Act2 -> Act1 -> Act3
Jump right into the action and then drop back story as you go along. The flashes of Cloud's memory made me wonder wtf was going on with him which compelled me to keep playing. And the flow of the game was really nice and kept it interesting.
So they pulled off crap really well.