My memory may be off. Perhaps it was 2015. But we got rid of a ton of starters, particularly on defense, changed coordinators and had 3 seasons of 7-9 while we rebuilt the roster.
Right.....2015 is the answer, but you're correct in the sense that the Saints moved on from multiple starters after 2013.
We were legit preseason favorites in 2014, because of supposed upgrades. Losing Will Smith wasn't supposed to really matter because Junior had a big season in '13. Losing Malcolm Jenkins wasn't supposed to matter because of Jairus Byrd. Losing Sproles wasn't supposed to matter because his stats had been steadily declining each season (in fairness, dude set the bar ridiculously high in 2011, there was pretty much nowhere else to go but down).