They all said the same thing — "we love the art, we love the humor, but we'd like to see it with a central character." They figured having a central character would give them a single image that would make it easier to sell. They, of course, were wrong.
Interview with Wiley
Comic Book Resources talks to Wiley Miller about his strip, Non Sequitur, as well as his foray into children's books.