I have had wonderful experiences dating other transsexual and queer identified individuals, and would never count a person's gender history against them, for me it just makes the connection richer and their soul deeper from what they have been through and transcended.
The first person I dated after I split with my wife was a lovely trans woman, who is still one of my best friends in the world and probably will be for life. Being with someone who understood triggers (for me, triggers from trauma and abuse were greater, but not that different from, triggers from dysphoria that I projected onto my body and my sexuality) and had her own to deal with, and was wise enough to take all aspects of our relationship slowly, gently, and with complete honesty - was immensely healing.
The second person I dated might have appeared at first to be a cisgender lesbian woman, except I knew from the start they were dying to start living as the guy they were, and I helped him transition during the whirlwind romance that ensued from our first meeting. Again, it was helpful to my progress as a whole person, to be with someone who understood and didn't assume about bodies and how they are mapped up here (points to head). The relationship ended eventually because we were too different in our emotional needs, but he was the first man I was ever with, and I am still grateful for the experience and all the things I learned from it. He did have a lot of kneejerk transmisogyny, which can be common in the cisborn lesbian community especially in the older crowd, but he did his best to overcome it and listen to his heart.
I would never allow myself to pre-judge a whole category of people based on previous experience with people sharing the same label, so I won't say that every relationship I have with a trans person will be great, or that cis folks just can't relate, because it only takes one. I personally identify as a queer woman of trans history, and draw my dating pool from the queer community, or the queer community is drawn to me, not sure which is which.
The last three men who wanted to date me were cis-men who turned out to have deep gender issues that I could help with, two that have joined the trans community and one that is in deep denial. So from my limited experience, I don't see that dating only cis- individuals would avoid situations where my partner has gender issues of their own.
The folks currently in my dating pool (which has been expanding as I grow more comfortable and confident in myself) includes a genderqueer person on the transmasculine spectrum, two queer-identified cis-women who are bi or pan, and one bi-curious/questioning straight cis-woman. I am trying to date more than one person at a time right now, because it forces me to not get all squishy and dreamy and planning my whole life around them, and will probably continue this until I grow up, or I decide to try again on an exclusive relationship.
