Cook noodles according to package directions. Rinse in cool water, set aside.
Toss carrots, cilantro, red and green cabbage with rice vinegar in a medium bowl, set aside.
While noodles are cooking, in a small saucepan add 1/4 cup water and sugar. Cook over medium heat, gently swirling pan occasionally until the sugar melts and the mixture smells of caramel, about 6 to 8 minutes.
Stir in 1 Tbsp of oil, shallot, and garlic and cook until fragrant, about 1 minute. Remove from the heat and slowly whisk in 3/4 cup of water, soy sauce, 1 tsp of the cornstarch, and 1/8 tsp of black pepper.
Return the saucepan to low heat and simmer until the sauce has thickened slightly, approximately 10 minutes.
Halve the tofu lengthwise and then cut each piece into 8 sticks. Coat each stick in cornstarch. Put a large skillet over medium-high heat and add 2 Tbsp of oil.
Once the oil is hot, add tofu and cook undisturbed about 3 to 4 minutes per side. Remove from skillet and place on a paper towel-lined plate and season with salt.
Serve noodles with coleslaw and tofu. Drizzle with caramel sauce, then sprinkle with peanuts and green onions. Serve extra caramel sauce on the side.