So what happened between 1996 and 2013 to make the debt ceiling not a perennial issue?
On top of that, Republicans controlled the House and Senate for almost the entire period from 1997 to 2013. There wasn't a split congress.
The next shutdown to occur was a show of Republican chest beating in protest of ACA funding.
It may have continued from 2001 onward, but September 11 caused massive realignment in political strategy for years; anyone seen as causing the government's basic functions to stumble while terrorists threatened America would have suffered a colossal political black-eye.
I couldn't guess off the top of my head why 2013 became the year Congressional leadership decided this was a game worth playing again.