That doesn’t seem very surprising. By my count, since the last Cowboys title, only 13 of the 32 franchises have won a Superbowl. It takes a lot of things falling into place to build a contender, and even contending does not guarantee championships (just ask my poor 49ers over the same period).
What is a little surprising is that they never even got close.