Daemons aren't always the opposite gender -- I only read the first book, but I remember they met someone whose daemon was the same gender and mentioned that it was rare.

It's also, I guess, possible that daemons could end up with a gender identity that's different from their actual physical sex, since they seem to be about as complex as humans.