The longtime Liberal MP's departure highlights challenges for the party's moderate faction and sets the stage for a competitive election battle.