If you want to avoid soy completely you could try coconut aminos. They are actually pretty tasty. I do still use wheat free tamari once in a while, but usually use the coconut aminos instead. You can also buy fish sauce to add to your stir fry instead of oyster sauce. It is not sweet but has good flavor (don't let the nasty smell food you ) - I have read that the Red Boat brand only has fermented anchovy and no other crap.
As for the noodles, I have found that the pre-shredded broccoli slaw you can buy in the grocery store works really well for noodles in asian dishes. It is very mild and take on a noodle-like texture when sauteed. Yummy!!