Heat 1 tablespoon oil in a large nonstick skillet over medium-high heat. Add tofu; sauté 4 minutes or until lightly browned on all sides. Spoon tofu into a large bowl. Add cabbage to pan; sauté 30 seconds or until just beginning to wilt. Add cabbage to tofu. Remove pan from heat.
Combine fish sauce and next 6 ingredients (through chili garlic sauce). Combine water and cornstarch, stirring with a whisk; stir into vinegar mixture.
Heat remaining 1 tablespoon oil in pan over medium-high heat. Add shrimp; sauté 1 minute. Add vinegar mixture; bring to a boil, and cook 1 minute, stirring frequently. Add shrimp mixture, green onions, and cilantro to cabbage mixture; toss to combine.
Cook noodles according to package directions, omitting salt and fat. Drain well. Add noodles to cabbage mixture; toss well to combine.