I reckon he'll be the first coach to win an NRL comp at 3 different clubs
Or sacked from 3 different clubs

Madge coaches good rosters.
Souths, Wigan, and Brisbane were oozing international and SOO players.
Seriously, look at Broncos roster led by Haas...too many others to name.
Souths had an inspirational leader who played with a smashed face.
That grand final team included Greg Inglis, Ben Te’o and Chris McQueen, plus other rep-level names such as Sam Burgess, George Burgess, Thomas Burgess, Adam Reynolds and Dylan Walker. The rest weren't nobody's. Alex Johnson, Luke Kearey, Apisai Koroisau.
With Wigan during Maguire’s tenure (2010–2011), he had several rep players. Sam Tomkins and Sean O’Loughlin, Darrell Goulding, and Stuart Fielden named for England, with Thomas Leuluai in the Kiwis squad. The best roster in the comp and Mickey Mouse could have coached them to a GF win.
Bellamy turns nobody's into good players. Cronk debuted under bellyache me finks.
Even that big log Stefano Utoikamanu is starting to play better. He builds rosters that he know he can work with. Madge to his credit is like a foreman who comes to the worksite to cut the crap out.
If someone talks up bellamy it's for his club coaching record, if someone talks up madge its his gf success.
Each has his own merits.