What should he have done differently? Would you have preferred if he had never been president of the USSR at all?
He should have given independence to Baltics much sooner - in 1985 when he got power.
And also should have ended war in Afghanistan much sooner.
But I agree that he should have given economic freedoms first and transistion to capitalism should have been more controlled.