As the Coalition calls for Kevin Rudd to be sacked, the prime minister sang his praises and found an unlikely ally back home.