There is no universal sense of simplicity. See
here for what simplicity means. Even in the realm of math, a breakthrough can make what was complex into something simple. For example regular waves were very hard to express using polynomials and old tools but became simple with fourier analysis.
The possible diversity of minds is almost unlimited. Ours are created out the materials that happen to be present here in Earth. Who knows what kind of minds would exist built with totally different materials in a very different environment.