awww, congrats with a companion
I had a kitty for years, forcibly adopted (originally by my brother) from a friend of his, who was neglecting her. Then I took her over, because she hung with me the most (we lived together), and eventually another crazy neighbor killed her (after we had moved 3 times. brave kitty)
and deaf? Huh. Cats identify people from the sound of their voice (amongst other), my kitty would recognize me from the sound of how I walk, my pace
But I'm confident that a deaf cat will find other ways to identify people. Is she a bit jumpy?
There's an old cat that walks past here sometimes, I think he has bad hearing, cus he jumps a bit when I walk past. He also stops to meow at me, but I am very reluctant to stop and pet cats and such, in case they decide to follow me. I go dangerous places, and I don't want to put someone elses pet at risk.
Will it be an outdoors cat?
If so, keep the cat indoors for about a week (recommended) to re-set the cats idea of "home", to let the cat build new mental images of home, safe, food, family, etc.
Personally I would join kitty outside the first and second outdoors-visits, just to enforce some sense of security.