"It is clunky"
It's the fastest and best optimised set of classes for arrays, maps, etc that I know to exist..
"Method names are often verbose"
This is a good thing, and in a time when every single - even ten year old - development environments have intellisense, what is the problem? Better to have full names than to shorten them and confuse.
"Use of methods is rarely intuitive"
Sometimes I feel inclined to agree with this; I find myself ocassionally looking at documentation for it, but on the whole it's no harder than any other library.
"..no bounds checking.."
I'm not sure what to make of this; it seems to be a design decision whether libraries error check, though I'd argue that for the sake of speed and streamlining - as well as programmer control in some instances - that for STL, this is the right way to go (for other libraries it may well not be).
"Names of methods and classes aren't mainstream"
Why aren't they? There's no example cited, but the storage classes at least seem to be suitably named.
"Iterators"
I used to be a fan of not using iterators, but since I've used them I can see their advantages; they're quicker and more intuitive than looping and looking up via indexes.
Seems like a load of tosh.