Are you looking for a Cinderella story only? Fairy tails in general? Separate stories? A series of sort? Have you ever read Ann Rice's (famous for her Vampyre and Mayfair Witch tales) Sleeping Beauty trilogy? It is an adult spin on the fairy tail Sleeping Beauty with a BDSM tone to it.