Everyone always ignores the rest of what Cheney said during that interview. That pull-quote is out of context.
If this is the context ...
'You know, Paul, Reagan proved that deficits don't matter. We won the mid-term elections, this is our due.'
... it only makes it worse ...