I love Shula as much as anybody on here, but just for the hell of it, I`d vote for Chuck Noll (4 SB titles), Tom Landry (went to 5 SBs and won 2, same as Don...wait, Don lost one with Baltimore, so Shula actually went to 6 SBs, but he lost 4), Bill Belichick (has won 3 SBs) and Jimmy Johnson (built a 2 time SB Championship team from scratch, same as Don did, AND he left one on the table for Switzer to win). Shula was a great coach, and I miss him to this day, but there`s a lot of coaches who you could give the title to "the best coach ever". Shulas SB record leaves a bit to be desired...not to mention his never getting a ring with Marino as his QB.
P.S...Vince Lombardi probably makes my list too.