It is a familiar story: A major national recession rolls through Minnesota, provoking a massive state budget deficit as a Republican governor faces off against his DFL foes in the Legislature. But this story took place during Gov. Al Quie's term, nearly 30 years ago.