Just out of curiosity, have you ever taken a look at this mod? I downloaded it mostly because I planned to play a malaccan sultanate in the near future and it looked like it made the region a lot more interesting. Haven't really done so and don't even know how historical it is tbh, but maybe it addresses some of your complaints.
I'm the author of that mod. The AoW patch gave us a great province layout to work with, but unfortunately it hasn't been populated with nations.
On historicity: When you read on Wikipedia etc. that a nation in the region (at least in this period) emerged on a certain date, what that almost always means is that it's the date at which it became a Sultanate. i.e. the date at which the local ruler converter to Islam. It is generally not the date at which the "savage" natives embraced civilisation and founded the first urban centers in the region. Palembang, for example, was a city of major regional importance. The Palembang Sultanate founded in 1659. But prior to that it was the capital of a major empire, then a pirate stronghold, then a Majapahit vassal-state, then an independent Hindu kingdom (this kingdom become "officially" independent from Majapahit some time around the game's start date, though had probably been de facto independent for a few decades prior). It certainly should not be "uncolonised" in 1444.
I've also used tags as placeholders. e.g. I see no reason to create a "Lamuri" tag for the kingdom that preceded Aceh and occupied the same territory.
- 1