For a really quick and dirty hack, you could say the Key Bearers are what'sthename Sha'irs and call the associated Biblioprincess the Gen familiar. It's not exactly the pinnacle of faithfulness, but it has the highest chance of working in an actual game.
For something closer to the material, I'd actually call the Biblioprincesses ambulant magic items of some sort, embedded in a living person or living construct. Call it a Command Word item of Gate or so, and the Library itself a demiplane holding all those books (most of them also magic items activated by Command Word). After that, just give the Key Bearers normal builds for what they do (Huey being an airforce pilot would probably be some skill-based class with decent BAB, Hal could be a Swordsage or something).