Huh, I guess I kind of am a multi-shipper after all. · 9:15pm Jun 16th, 2015
Characters I would consider shipping with Discord but likely do not have the stamina to write:
Twilight (I like the love/hate banter dynamic)
Derpy- yes, DERPY. Because Discord seems to have a thing for shy, adorkable pegasi, so I can see him going for her type.
Other than Fluttershy, here are other characters I've shipped Discord with in my stories:
Tirek
Celestia
Baast
Xolotl (my own character and a total total bastard)