Andre wasn't no multi-time champion. Matter fact, the only time he won it was a screwjob in which he attempted to pass the title to DiBiase 5 minutes later. He technically was never the champ. Because he didn't need it. It's not even realistic that in that era he woulda held the title multiple times, cause that would mean he'd also have to lose it multiple times, and how many people in the 70s/80s are beating a 7-foot, 500 pound MF?
Undertaker has won the title many times but let's be real- how many of those runs were memorable or lasted for any long amount of time? He deserved and earned chances to hold it for a while, but it's not the first, second, or even fifth thing you remember about Taker's career.
Big Show's another one- he's had it, but it was to transition it to someone else, cause he's another one that didn't really require a run.
Thing with Braun is that he'll probably end up the same way. I don't see him bein' a guy who has long runs with it, but he'll probably win it a couple times. He'll likely end up more remembered for other things, and will be a consistent upper-card/main-event guy. But I don't expect him to be the one they depend on to be the #1 man several times throughout his career. Big gigantic dudes like that either win it and run with it as an unstoppable heel for a long-ass time, OR rarely ever win it at all because it doesn't make sense for them to keep dropping it.