The norm is /not/ to win Super Bowls. Always keep in mind that between 1/3 and 1/2 the league has never won a Super Bowl or a pre-Super Bowl NFL championship, including teams that have been around longer than the Saints like the Minnesota Vikings and Atlanta Falcons.
If the Saints "sold their soul," then these never-won teams must just be soulless.