I think you can argue Bill Belichick based off of his super bowl wins/losses, but also his win/loss totals. Don Shula though may have a bigger win/loss record, or better win %. And he also has two super bowl wins under his belt, with 6 appearances in total.
But yeah, I think Belichick could overtake him soon.