For the past three years, when peers of Australia's former Liberal Party leader Peter Dutton were grilled over his divisive persona, they'd often profess his celebrity status in the north.