I nominated a character, Rhi Teshet, from Yoon Ha Lee's Machineries of Empire series. He's only in a short story published online: https://www.tor.com/2017/02/15/extracurricular-activities/ Kel Khiruev and Shuos Mikodez are both characters from Raven Strategem that haven't appeared on AO3 yet.