But, I think that the engine could definitely pump out and use characters that are interesting. For example, lets say we give the character 1-n flaws. Drawn from our list of flaws, we could pick "Abandonment issues", and that flaw could have modifiers like "abandoned by parents at birth", "abandoned by crew on an island", or "abandoned by creators to shovel trash into little cubes". That flaw could then be used to pick certain plot devices to be used at certain points in the story skeleton.
Characters drive stories and we've just made the basis for Luke Skywalker, Captain Jack Sparrow, and Wall-E.
Also, I agree that it will take a little while to define the different cadences and vernaculars used in, for example, a Fairy Tale vs. a Crime Noir story, but I do think it is possible to make such definitions. "Once upon a time in a land far, far away, ...." vs. "On a dark and stormy night, she burst into my office with legs a mile long...."