I was trying to think of what Slay the Princess reminds me of and eventually I realized it was Nona the Ninth.