Former Labor ministers are emerging as the frontrunners to replace Kevin Rudd as Australia's ambassador to the US after he chose to retire a year early.