This is an interesting thread, but I'd have to really think. Unfortunately... I'm not sure if I'd be able to recall any because the ones I can think of are either pretty within the 10 year time frame you're asking for it to be beyond, or they're not quite what I'd consider a "hidden gem" because they were popular enough in their time. If the ten year time frame requirement wasn't there, I could probably name at least a handful or so.
With it in place, the closest I can think of is a lone title, and that's Cinders. I think that one juuuust qualifies for ten years since I think it was summer of 2014 that I mostly played it.
A mature take on Cinderella that's all about player choices and breaking the classic fairy tale in any way you like.
store.steampowered.com
If you don't mind visual novels, if you like Cinderella, and if a mature take on the story sounds appealing, then I'd recommend it. I wonder how many people here that's even going to apply to, haha. It's a bit short but it has a quite a bit of replayability (though much of it will be rereading the same discussions) as choices matter and there's quite a lot of unique conversations depending on choices, and a ton of endings; there's a handful of key ones, and then each one has a handful of minor variations, so basically there's degrees of good, neutral, and evil routes you can take along with different endings, like end at the palace, run away, stay at home, and then there's different relations you can have with each character by the end, so there's a lot of total combinations.
