I'd say you won't have to worry about
Kathy.
Kathy is practically obsolete for baby Katharines nowadays.
Kat,
Kate or
Katie is more inevitable, so it's good that you prefer those!
I like
Anna. It's simple and elegant, and I know plenty of Katies and no
Annas, so
Anna seems fresher and more special to me.