Well, Neuromancer is considered by many to be his best, though I'll let catscratch speak to the "...multi-layered surrealistic and almost psychedelic narrative", as I'm not sure I understand nor necessarily agree with that statement.
When I saw Stephenson speak the first time, he talked some about Cryptonomnomnomicon, and he realized (I forget whether it was part way through writing it or afterwards) that it didn't have any girls in it, so he threw one in, and realized afterwards that it sure came off as an afterthought. So if the criticism is against the girl, then I'd have a hard time arguing that that character was a bit...er...one-dimensional.