I don't know much about Mongolian names, but was this 'Kore friendly name generator' you mentioned this one? The generator has been around since ARR and never was Lore friendly, that's a bs claim they always made. They just went to create names that look similar to the ones in the game without any regard for the actual naming conventions.

Although... seems like it improved somewhat.