The characters in his short stories - which I certainly recommend reading - wouldn't be out of place on an old SF TV show like The Outer Limits, but they're certainly not badly written. He's a very deft, economic writer.
What he doesn't write are the staple chracters of traditional litfic - intellectual/academic, neurotic, possibly violent or latently so, more or less obvious sexually frustrated, middle class people. Or maybe middle class people looking at working class people.
Like a small mammal, a lot of modern litfic has an unexpectedly limited emotional range. It may be cute, but it's not often clever.
Regardless of what we label it as, would you agree that some recent winners (specifically I'll say Jonathan Strange & Mr Norrell, The Yiddish Policemen's Union, The City & the City, Ancillary Justice, and The Three-Body Problem) are in some sense alike, that they form a different cluster from the list of older winners in my previous comment? That these newer winners are more similar to e.g. older Booker Prize winners (so that we don't get caught up trying to objectively define literary) than the older Hugo winners were? That there are qualities that the older Hugo winners have that the newer ones lack?
Foundation's Edge is possibly the least literary book I've ever read; I don't think Asimov wrote a deeply-characterized human in his life. The same applies to most Heinlein, a lot of Dick, A Canticle for Leibowitz, and IME most Clarke (though it seems I haven't read either of his Hugo-winning works); it's true of David Brin and Kim Stanley Robinson and Vernor Vinge. I've heard Neuromancer described as an "obvious first novel", and while there's something distinct about the Ender series, I certainly wouldn't call it literary.