'Doh. Not sure why I made that mistake, other than that they're both in the "'80s also-rans" folder in my brain. I'll edit my post for clarity.
Also, the deficit increases under W were primarily a result of his tax cuts, which were a campaign promise from back when the economy was still looking rosy and when he still thought "Osama bin Laden" was the punchline to a joke about a camel in Road to Morocco. The wars and security increases sure didn't help, but the tax cuts and the Medicare prescription drug benefit are of more import with regard to the long-term federal budget picture.
What I'm saying is in that environment deficits weren't a priority, thus they got away with stuff other than strictly wars/security. Under normal conditions, I'd expect a huge outcry over unbalancing the budget, but everyone understood it was inevitable under the circumstances, even though the deficits could've been smaller, but it's a question of the overall narrative rather than the details.
How about all of the above?