I think Catie would be just fine as a nickname for
Cathleen. I knew a Catie in high school whose full name was
Catherine if I remember correctly. I don't think that her name caused very many problems. Some people might think that it's spelled
Katie at first, but people who know her will catch on eventually. It's not that unusual of a spelling.