How about this:
Everyone posts a short bio for the character they want to submit to the 'dating pool'. If we want to incorporate a third player, somebody could play matchmaker and say who's going out with whom, and what the activity is. Then players can co-write the dates as short crossover events with each character appearing in the other's comic.
Scripting would be fun as you could just role-play your characters at each other for a while and then edit it down to the funniest bits
The main human in my comic, Alice, has been single for a while now, so a dating game sounds fun. She's a straight white woman in her early-to-mid twenties and dresses like a 90's punk. In terms of character she's kind of like a less-intense Dean Winchester from Supernatural, only female and obsessed with cats instead of demons. She's unemployed and lives with her roommate Ellen and her two cats, Neko and Keno. She reads a lot, and likes it when things are 'metal'. She's an ordinary human, but lives in a world of magic which she blithely accepts.