Drain tofu; press out excess liquid with paper towels. In a food processor combine about half of the tofu, coleslaw mix, water chestnuts, green onions, and cilantro. Cover and process with several on/off pulses until finely chopped. Transfer to a large skillet. Repeat with the remaining tofu, coleslaw mix, water chestnuts, green onions, and cilantro. Stir chili sauce and lime juice into mixture in skillet. Cook and stir over medium heat until heated through.
If present, cut the center veins from lettuce leaves. Divide tofu mixture among lettuce leaves; fold or roll up. Secure with picks.