Looks like you are a big Krell fan - I am too. My recommendation would be the Krell KPS-28c, to match your other Krell components. While Krell sound may not to everyone's taste, I find the details, range extension, speed and dynamics of Krell components quite unmatched, and these qualities suit my taste quite well. I don't particularly like laid-back, warm and fuzzy sound.
I have a KPS-28c cd player coupled with Krell KAV amps, and I have not been disappointed, although I look forward to upgrading to a FPB amp in the future. Like you, I have Nautilus speakers (801s/HTM-1/805), but with Lexicon MC-1. So far I am still enjoying my set up very much, until maybe someday when I get tired of the Krell sound.....