1. Cartoonish or early 2000's looking icons. They simply are not pleasing to eyes any more.
2. Lack of UI widget themes. Although there is plethora of colour schemes and window decorations, which I hardly care about. What I want is complete themes, with different widgets. Its just Oxygen or Windows 98 kinda themes. GTK has really strong community in this case.
3. I don't know how to put this, but most kde apps (except base apps) feel overloaded. This is common complaint too I guess. I'm not asking that they should do what GNOME is doing, but there must be something that can be done. When I use Windows, many apps still have a lot of functions but still manage to look better. I think some of this can be addressed by building a better widget set - (better tabs, toolbars with smaller icons and less whitespace overall)
Overall my complaint is 90% about how it looks.