> why do we say “brutally” simple and not, say, “elegantly” simple? We do say "elegantly simple". According to Google search result counts, "elegantly simple" is used about 15 times more often than "brutally simple".
https://books.google.com/ngrams/graph?content=elegantly+simp... is much more accurate.