Huh, I love the Mistborn books specifically because I found all of the names so easy to pronounce and remember. There are cultures and different species in there, and those names all felt pretty similar in structure to me. (Kandra being the most obvious example.)

To me, the different feeling backgrounds of the names of normal people were something I attributed to the world being a big place, and although we were viewing people stuck within a class system, the naming was so "all over the place" because they're an assimilation of the entire planet.

Fast-forward to the newer Mistborn series and the names have seemed to align pretty well to names similar to the nobles of the earlier books. (Which may be attributed to the fact that many of the characters you follow are directly from that lineage.)

In contrast, I've had a harder time with the Stormlight series because of the number of characters, as well as the names of things and places and people. However, I've never been great at epic fantasy either. Maybe that's why the Mistborn books feel so different to me. Books with me in mind?