In the Super Bowl, between these 3, it is the Cowboys. The 49ers were good for around 15 years straight, and had a brief run with Harbaugh, but outside of that they were pretty bad. The Patriots were absolutely terrible for the first 20 years of the super bowl era. The Cowboys have gone 23 years since winning the super bowl but have been pretty good and I think they have a winning record in the last 23 years. 11/23 years they had a winning record, 4 years at 8-8 and 8 years with a losing record. The Cowboys have always been in the running to some degree.