@AessaSH, that's a lot of really great info. I wish you (and others) would participate in the Ideas & Suggestions forum to help put together ideas for new civ's.
Here's an idea I posted over in the "Civ's/Leaders Wanted" thread.
INDONESIA/MAJAPAHIT
Leader: Hayam Wuruk.
Capital: Jakarta (modern Indonesia)/Trowulan (classical empire)
UA: Domineering Presence. +15 to

influence resting point with city-states that border Indonesia/Majapahit. Bordering tiles can be demanded as tribute (-15

for one tile).
UB: Candi. Replaces shrine. +1

culture for each religion with followers in the city.
UU: Cetbang Warship. Replaces galleas. Has +20%

against city-states, and when near a city-state demands for tribute generate +50% more

gold.
THEMES
Majapahit had about a hundred tributary states under its thumb, so the "X's" that this civ focuses on are expand and exploit. Get your borders to adjoin city-states, and then exploit them. Being able to demand tiles addresses a common problem with demanding tribute: sure, you get gold but the influence loss works against an alliance that will grant access to their resources. Go ahead and demand those resource tiles.
The red-brick candi temples are the most identifiable remnants of Indonesia's former empires. Theirs was a syncretic people, and they embraced both Hinduism and Buddhism, and later Islam would be proselytized there as well before becoming the dominant religion through conquest. So, the temple actually encourages the presence of multiple religions through extra culture, and that extra culture facilitates expansion of borders.
The cetbang was a type of cannon which gave Majapahit its edge on all the tributaries who might think of stepping out of line. As such, it's an effective tool for exploitation, and promotes that thalassocratic that some folks feel is vital to represent.
Here are some alternate uniques for considration:
UA: Overlord. Pledges of protection provide a +20 increase to the :c5ifnluence: influence resting point with city-states (instead of +10).
UB: Wayang Theatre. Replaces colosseum. +2

, +2

culture:
UB: Candi Temple (an alternate candi). Replaces temple. Cities with a candi can spend

faith to purchase tiles (same cost as spending gold).
UU: Silat Swordsman. Replaces swordsman. Units wounded by a Silat Swordsman heal with only 50% effectiveness. This effect ends once the unit heals to full health.