I would spell it Tate. I think that's very strong and masculine.
To me anything else is feminine or reminds me of a vulgar term for lady bits (sorry!)
I LOVE your girls name