From the Advertisement Section of Ackermann’s, December 1813–Christmas gift ideas for Young Persons:
The History of Cinderella, Or, the Little Glass Slipper – elegantly versified and beautifully illustrated with Figures which dress and undress.
Images of this book and the paper dolls are best viewed at Jane Austen World here.
According to the University of North Texas Rare Library collection commentary, novelty books like these were rather expensive for the time. The Cinderella offering was 6 shillings and 6 pence. One imagines the book was a must-have item for a nursery library of the ton.

Little Fanny was another Christmas offering for children
S and J Fuller, the publishers of Cinderella and other novelty books, printed the stories in verse. As the story progressed, the child changed the doll-character’s attire to match the scene. The doll itself was only the head and neck–a tab below the neck slid into a corresponding slot on the outfit.
Cinderella joined a wide variety of books published by Fuller including Little Ellen, or Naughty (!) Girl Redeemed; Frank Feignwell’s Attempts to Amuse his Friends; Laurette, or the Little Savoyard; and Metastases, or Transformation of Cards “a pleasing or laughable amusement.”
Merry Christmas!

Not as fun as paper dolls, but definitely vintage!