Het Swap Exchange

I haven't watched the show, but as I understand it from the wiki, Curtis is able to change his gender at will to become Melissa. Melissa/Curtis isn't eligible because I wouldn't consider them as two separate characters, but if Curtis is canonically gender-questioning/genderqueer, you can nominate him paired with other male or female characters if you'd like. Or if he sees himself as male in canon, he can be nominated with female or genderqueer characters.