First woman of colour, first Black person and first Jewish woman elected to lead a major federal party - it was never going to be a walk in the park.