Tentatively offering a few minor characters from Attack on Titan/Shingeki no Kyojin:

Mike Zacharius
Nile Dok
Farlan Church

Preferences:
I tend to prefer slower paced, but this is not a hard and fast rule.
No sex games.
No outright horror games, but horror elements are fine.
Prose, memory loss, and AUs are possibilities.
Castmates loved but not required.