Well, my name is
Kaitlin. I prefer this over the 'y' spelling, but unfortunately it's almost always misspelled.
Caitlin looks the best, in my opinion, although I agree with you on the 'Catie' spelling.
Whatever you choose will be better than Katlinn or Katelyne, both spellings I've seen before!