the touhou girlies spring to the front of my mind: they're all adorable, but most of them are also powerful, fearsome youkai.
also the yomawari series is really cute but also scary asf. you play as a little girl wandering around in the dark D: I still haven't finished the first one, it made me too sad x3