Obama's deficit edged higher in his last year.  

That being said, you are to some extent validating my hypothesis - voters react to eight year incumbencies with a swing to the other side.  Obama's legacy was the most extreme left turn in (recent) US history.  Look what it has produced now.