Sure, but I still think you can make things intuitive--just not to some random person on the street but to someone with the requisite domain knowledge.
At least, that's what I like to think.
Relatively speaking, humans have been thinking about interaction with computers for a very short time, so maybe there's hope in the future :).
Steve Jobs solution was to make a simple 80% solution. And of course that works in the consumer market for a great many things, particularly innovative new products. However some things are irreducibly complex and still require a solution. In these cases visionaries fail us, and what we need it is practical iteration to get us a working solution. The end result is always ugly, but it works. Until we have bigger brains I don't see how we can avoid this fundamental limitation in our ability to build systems.