I usually add a little bit of honey to mine. Adds the sweetness that sugar brings, with the added effect of the stickyness that helps the sauce stick to the gyoza.

I used to buy a sauce from Safeway that was perfect in both flavor and consistency, but its completely out of stock in my area now and it sucks