The Paper Magician by Charlie N. Holmberg is "an extraordinary adventure both dark and whimsical that will delight (readers) of all ages."
19 year-old Ceony Twill, graduated (at the top of her class) from the Tagis Praff School for the Magically Inclined, arrives at the cottage of Magician Emery Thane with a broken heart. Despite her dreams of being a smelter, she has been assigned as a "Folder," (paper magic) - the lowest in the hierarchy in the pantheon of magicians.
Things get off to a rocky start when she is greeted at the door by a paper skeleton, but under the tutelage of the amiable Emery Thane, Ceony learns to bring the most amazing paper creatures to life. That is until Emery's past comes back to haunt him. To save her teacher's life, Ceony must face an Excisioner—a practitioner of dark, flesh magic and embark on an unbelievable adventure.
Just released is The Glass Magician, the sequel.
If you have been floundering for something magical to read since The Night Circus, your wait is over. Fans of Karen Russell and Lev Grossman might want to check these out too.