Militants still holding 25 Lebanese servicemen captive have appointed a new mediator to handle negotiations following the withdrawal f Qatar's mediator originally tasked with the talks.