My other idea is less Touhou-y but still only came to mind because I have that game stuck in my head.

And that would be Kaguya-hime from the Tale of the Bamboo Cutter, which... is probably a bad idea. Since... immortal moon princess.