Você poderia tentar usar diferentes tipos de açúcar com seu molho de soja, talvez açúcar de palma. Isso tem aquele sabor diferente que você provavelmente está procurando. Este é também o tipo de açúcar que é comumente usado quando se cozinha em alimentos do Sudeste Asiático, como a comida da Indonésia.
Além disso, o tipo de molho de soja que você está usando em primeiro lugar, você pode querer experimentar um molho de soja estilo tailandês ou filipino, diferentes componentes de sabor. Estes são provavelmente mais próximos do sabor indonésio do que os molhos de soja japoneses. Eu os acho mais doces e não tão salgados.
Apenas como um aparte, você está achando difícil encontrar este molho? Ou você só quer tentar fazer o seu próprio?