South Sudan's warring leaders signed a fresh ceasefire deal Monday vowing to end more than eight months of conflict, according to mediators who threatened sanctions should the agreement fail once again.