There's a few interesting stats ranking PMs in this wiki page. McMahon is the worst in pretty much every list. Abbott and Gillard don't fair much better in the studies that include them. Rudd was surprisingly popular during his first stint.
Historical_rankings_of_Prime_Ministers_of_Australia
