Newly elected prime minister faces multiple hurdles, including huge expectations and a federal system, writes Penelope Macrae