A crowd of hundreds greeted William and Kate, who had changed, despite them only being in Australia for a matter of hours