Plot: She became head of an old royal house in a modern era. Royals and heads of state tell of unique meetings with a popular monarch