The Vikings and Bills are tied for most Super Bowl appearances without a win at 4 losses each.
The Broncos and Patriots are the teams with the most SB losses at 5 each. However they both have winning records in the SB.
The Patriots are 6 wins and 5 losses in the Super Bowl however the Broncos are 3 and 5. Definitely not a winning record in Denver’s case.