For me, the "unexpected directions" are the things I hope to experience once play begins, rather than before I have a chance to make any in-character choices. Of course, different strokes for different folks and such. I also haven't had nearly as many opportunities to play as many people, and tend to like trying the same archetype several times to see what different ways it works out, so that's probably another point of divergence.
Have you allowed anyone to reroll if they were unhappy with their stats? Because that's a pretty big component of the "problem" PB-favorers have with rolling. That is, there's never less chance of "reward," but almost all rolling methods, and many tables, offer things which partially or even significantly reduce the "risk" involved. One table I played at, the DM flat out said, "I don't think it's interesting to have PCs that suck. Reroll any stat that's less than 10, if you like, until it's at least 10." I was quite happy accepting rolling there (and, surprise surprise, most people got pretty good stats as a result!

) This is, of course, not what I'd expect at
most tables that roll, but it's hyperbole for effect: even you seem to make exception for the really terrible rolls (e.g. 8/5/3/9/8/6 or whatever you would consider "unplayable") despite them being just as likely as really amazing rolls (e.g. 12/17/18/11/12/14, which is the exact 'inversion' of the aforementioned terrible array)--and cutting the bad ones out ups the chances of getting the mediocre and good ones.
That's pretty neat, though I'm not sure I'd have enjoyed that as much as your group did. I'd feel like a burden, no matter how "kick arse" I was when not being carried around.
And, as my wall-o-text above implies, for every "amazing stats except for one," there's an "utterly awful stats except for one" as well, and that'd be a lot harder to enjoy, I'd imagine. (Or, at least, it would be harder for *me* to enjoy.)