It's always useful to have a strong sense of self before you get into dating, but that hasn't stopped a large number of people before! In the first instance, most people though would like a relationship without too many complicating factors, a partner they can feel they can rely on and who isn't consumed by doubt and other personal problems. After all, most people want to date for a bit of fun, adventure and romance. So yeah, being in a good space about yourself is going to help. Are you presenting as male? What kind of partner would you like (male, female, either)? What would you bring to the relationship? I'm not sure what gay guys expect from a guy in a relationship, but women frequently expect a lot from their guy - sensitive but strong, caring but manly, etc. Dating can be rough on everyone, usually more so for trans people. I've heard conflicting reports about OK Cupid, there are a number of people there who apparently have some unpleasant and fetishised attitudes towards trans people.