In what amounted to a power-sharing deal, Nagorno-Karabakh’s new President Ara Harutiunian on Friday appointed two rival political figures, who challenged him in the recent presidential and parliamentary elections, to key positions in his administration.