Yup! Really, Oz only said they were all in relationships, so there's a lot of open room there. It would be hilariously perfect if they were, though, considering her canon relationship with Lelouch where they kiss all of twice. Fact of the matter is that CC would not want to be involved that way with someone, because it probably has been a long, long time since she has been open with someone in that way. It's not her style of doing things, especially when you watch how she is very particular about her body language. She doesn't touch unnecessarily nor does she welcome others in her personal space. CC is open and comfortable, yes, but in her own body and in her own space, not with other people.

What is Mukuro doing with his boytoys anyway?