Palace officials negotiating with the backing of the Queen threatened to bring in lawyers to secure a private phone-hacking settlement with News Group Newspapers (NGN), court documents have revealed.