Walter, Val, and Schro.
I really thought about the fairy tales I knew, and what I've come up with...
Walter and Val will be from the Okami version of the Sparrow and the Cutters (where you have to rescue and beat the old demons. Ya.) Walter is the Sparrow He sings a bit but not often, but his general personality is largely intact.
Valtiel is Mr. Cutter. A dangerous demon who wishes to devour Walter, and does not like animals at all, he'll mainly keep to himself (unless your character resembles an animal haha, Schro. ...and be more old man-ish and "Rawr!" XD
Schro will be akin to Puss N Boots, kinda like the traditional in that he does and will lie but will not betray whomever he is speaking to with another person (mainly Blythe, but can be other members of his team. Unless he don'l care for 'em. He'll have a tail and paws as well.
If I'm not clear, let me know. I might have to explain the Sparrow one more, since I'm probably not remembering it correctly... :[