The funny thing about prophecy, movies, legends, history...
Most prophecies are never interpreted propperly until the events have passed.
Lucas did an excellent job in this. Everyone runs around thinking they have the answer but it's not the answer they get isn't necessarily the answer they want.
Annakin does destroy the emporer which is what I would say constitutes restoring balance but the Jedi Order as it stood was completely destroyed in the process.
Those events did pave the way for Luke to recreate the Jedi Order. Probably why the council was so reluctant to leap on board with following the prophecy.
But, thats just my opinion. There are many people who think Nostradamous was a genius for all his visions. If he was true genius I think there would be ways to actually interpret his prophecies before the events unfolded.