Shot themselves in the foot how, by getting rid of the party leader who ran the worst conservative campaign in living memory?

You get one shot, and if you lose you step aside and let someone else have a turn. Those are the rules. O'Toole (like Scheer) tried to break the rules and cling to power after losing his federal election. So the party handed him his coat and showed him the door (like they did with Scheer).