After once describing Donald Trump as "nuts" and a "traitor to the west", former prime minister Kevin Rudd has changed his tune.