Cook the soba noodles in boiling, salted water according to the package directions. Drain and refrigerate until ready to use.
In a medium bowl combine the red onion, 2 tablespoons lime juice, 1 tablespoon soy sauce, garlic, 1 ½ tablespoons sugar, and black pepper. Mix well and then add pork. Toss.
In a small bowl combine the remaining sugar and hot water. Stir until sugar dissolves. Add remaining 3 tablespoons of juice, remaining soy sauce, soba noodles, onion, carrots, lettuce, and cilantro. Toss.
Heat a skillet over medium high heat. Add the olive oil and heat for 30 seconds. Add in the pork mixture and stir fry for 4-6 minutes.
Divide lettuce mixture between 4 plates and top evenly with the pork.