Taking in acount that 
is the spirit of revenge and helps those who were betrayed and also taking in acount that 
was betrayed by his crew, reason of his current state, shouldn't she have some sort of interaction towards him?
Theres a theory that The "Black goo" that was in the water and drag Nautilus to he's actual form is the black fog of Harrowing.
Eh, I wouldn't really call it a flat out betrayal. Its not like they were trying to backstab him or anything. They were just terrified of whatever it was that grabbed him, and choose to protect the many over the one. And given the implications that the goo was part of the Black Mist, probably a good idea. Of course, if it WAS the Black Mist, they'd have been screwed anyway.
He would naut agree to a pact with Kalista
Well as far as things go with the Shadow Isles Kalista I dare say is Lawful neutral. She's neither good which would contradict what comes out of there, even Maokai isn't really good he's neutral. Nautilus seems to be the same way. So would it suffice to say that the shadow Isle's only produces souls who are either adherently evil and neutral.
Nautilus wants to punish the crew himself.Kalist would do that for him there for taking the joy out of punishing thoes who beteryed him. Also Kalista takes souls,and i think tahat the black goo took Nauts.
I'm wary of anything that would definitively connect Nautilus with the Shadow Isles. But some kind of mutual recognition would be pretty interesting. I imagine that Nautilus would be high on Kalista's list of possible "clients" -- whether or not he would accept her help is more up in the air (or down in the... water... nevermind).
Good point and he probably should have some sort of interaction with kalista. Although its quite possible that since he references the IoW that his entire backstory could be changed and his betrayal theme removed.
I'm pretty sure that Nautilus has to perform the ritual if he does want help from Kalista- The fact that he didn't call her is either because he has never heard of her, or that he doesn't want her help. Think about it, not anyone would sell their soul for revenge (even if Nauty is already dead or has his soul corrupted) or want to get help from a ghost warrior- Maybe they wanna do it by themselves. :P
