The result of every team that has beat Dallas in the playoffs since they last won the Super Bowl:

1996: Panthers, lost NFC Title Game
1998: Cardinals, lost NFC Divisional Round
1999: Vikings, lost NFC Divisional Round
2003: Panthers, lost Super Bowl
2006: Seahawks, lost NFC Divisional Round
2007: Giants, won Super Bowl
2009: Vikings, lost NFC Title Game
2014: Packers, lost NFC Title Game
2016: Packers, lost NFC Title Game
2018: Rams, lost Super Bowl
2021: 49ers, lost NFC Title Game
2022: 49ers, lost NFC Title Game
2023: Packers, lost NFC Divisional Round

In the 13 Playoff Games, 9 of the teams made the NFC Title Game (69.23%), 3 made the Super Bowl, 1 won the Super Bowl.