It feels like forever since the Saints have been relevant

Poor coaching and Bad Contracts with Aging and injured players will do that. The only consistent identity the team has had the past few seasons is a Bad Team.
No matter how they try to revamp or rebuild it'll doesn't work out end up losing good talent.