I think Catherine nn Cate would be alright but I prefer Catherine without a nn. Katherine nn Kate looks better to me. Cate makes me think of the end of verbs like replicate or masticate, etc. :b
Kitty's cute as a nn, but I'd worry about teasing, too. :-/