A big part of the story is that Puss is deeply flawed ... and it turns out that Kitty is just as bad.

Puss is self centered and egotistical ... but mostly because he is really that good and is compensating for a need for external validation.

Kitty is a strong independent woman who absolutely, totally doesn't need Puss, not even a little bit ... but she does, and she can't admit it because she has been deeply hurt in the past and has major trust issues.