Katherine /
Katarina / Kataline / Katalina nn
Kate?
I think
Katherine nn
Kate is lovely and would age well.
Kate is more of a grown-up nn she could use when she's older.
I prefer
Caitlin to
Kaitlyn.
Kaitlyn looks trendy and contrived in itself. It also looks a little childish I think.