Utawarerumono: Kuuya shows up fairly early on once Hakuowlo takes over the country. I think after they repel the first attack on Tuskur by Niwe a loooong time ago. She sends Genjimaru to stealth into his room and summon him outside the city for nighttime chats. After a few of these she reveals she's a girl (well, it was a reveal to Hakuowlo at least.) Then once things start heating up over there she sends Sakuya to fetch Hakuowlo instead. She's pretty cool... y'know... again outside the hiring decisions and it looks like she herself is going kinda yandere now. Best characters so far IMO are Karulau, Eruruu, Touka, Kuuya, and Benawi probably.
---
xp1337: Don't you wish there was a spell-checker that told you when you a word out?