Make the peanut sauce: Combine all the ingredients in a small bowl, and stir to blend. If the sauce is too thick, stir in water a teaspoon at a time until the desired consistency is reached. I added several tablespoons of water. Sauce can be made up to a week ahead of time, and kept covered and refrigerated.
Prepare the tofu: In a shallow, wide bowl, combine the tamari, rice vinegar, sesame oil, and honey, and whisk to blend. Add the tofu and toss to coat evenly. Let rest at room temperature for 30 minutes, tossing occasionally.
Make the wraps: In a wok or large heavy skillet, heat 2 tablespoons of oil over medium-heat heat. While it is heating, whisk together the eggs, tamari, and sesame oil in a small bowl. Once the oil is hot, add the eggs and stir gently until the eggs scramble and cook. Transfer the eggs to a plate and break them up into bite-size pieces.
Return the pan to the heat, and add the remaining 2 Tablespoons of oil. Add the onion and celery, and cook until slightly softened., 3 to 5 minutes. Add the cabbage, mushrooms, ginger, garlic, marinated tofu + the marinade, and toss to combine. Cook until the cabbage and mushrooms soften, 2 to 4 minutes. Add the scallions and bean sprouts and cook until wilted, about 4 minutes. Remove from the heat, and stir in the eggs.
To serve, place lettuce leaf cups on a serving plate. Scoop the filling into each and drizzle with peanut sauce or serve it on the side.