Interesting--I've never in my career actually seen a user study or focus group that concluded that users don't like dense UIs or lots of options. Not saying they don't exist--sounds like you experienced a group that found this. I've just never seen it myself.
What I see a lot is UI professionals and artists simply declaring that interfaces must be minimal and abstract and that visual complexity is bad. Whether this is just current fashionable dogma, or if there is actually research to support this, I have no idea, but none of the product decision makers I've worked with have ever asked for evidence.