...do you guys like pad thai?? I think Fish Sauce is just fermented fish, right? Is tamarind ok? We make awesome, awesome pad thai! I'm drooling just thinking about it! Mmmm!!! Pretty easy to leave the peanuts out of that one.
Instead of soy sauce you could use traditional combinations of sweet/sour/salty/spicy (or pungent) like fish sauce, lime juice, Chile sauce (or ginger), sugar & salt + whatever else you want to put in the mix. Sesame, coconut milk, curry paste/powder & sweet rice vinegar are also delicious.
Are you looking for non-asian inspired dishes? I bet they'd make a great bed for alfredo... even beef stroganoff.
ETA: I bet deglazing a basic stir fry that contains spices with some broth would add that saltiness soy sauce gives. It'll condense & be salty & complex.
You could also experiment by adding some other deeply flavoured ingredients to the broth prior to deglazing, like blackstrap molasses (I think it's wheat/soy free?) or honey. Salty/sweet is always delicious!