The only presidents that made any attempt to balance the budget in the last 40 years were members of the Democratic party. The perception of "right = fiscally responsible" and "left = reckless spending" just isn't accurate.
"All we'll get is more spending. The right will raise the defense budget and fail to stop recapture and overcharging by defense primes through the broken cost-plus model. The left will raise social spending. We all end up deeper in debt."
I have no such perception.