I don't think Xur has enough control over his actions for anyone to get an accurate read on his sexuality. If I had to take a guess though I'd probably go with asexual, that dude is made of dark it's just too easy to imagine a couple of slimy little Xurs crawling out from under his cape once every few months.