I do see the connection. Let me try and draw the lines between the dots.
Jack - He's looking for a heart. Right? All his life he's been alittle ridged, and notwithstanding his love for the Pearl, he needs real love. Perhaps the love of a woman.
Will - I think he's looking for courage. He was a gentle blacksmith and he wasn't outspoken, he was shy. He needed that moral boost to speak up and let his message be heard.
Norrington - I think Norry is looking for his soul, a way to feel. It's been along while since I've last watch The Wizard Of Oz so I don't remember all the characters.
Elizabeth - I'm not quite sure, she could be Dorathy, but it's been awhile so I don't think I remember enough to say.
Well, maybe. I dunno, but I could be all wrong.