Australia were devastated with the British and Irish Lions series loss which cost Robbie Deans his job as head coach.