in terms of style... almost a semi-2d look, or cell shaded maybe, keeping the same look as the comics? i think that would be best.
and yeah. this one kinda needs to be a classic adventure game really.
maybe play as a different character for each episode, that brings a big story together at the end?
i'm really looking forward to this one, fables is probably my favourite comic series...