I think Into the Woods may have been quite a big influence on Fables, especially the idea of the Prince and the Witch across several different fairy tales being the same character (as is hinted with Frau Totenkindt's lines in her duel with Baba Yaga at the end of March).