Wrap tortillas in foil. Warm in a 350 degree F oven for 10 minutes. Meanwhile, for sauce, in a small mixing bowl stir together water, soy sauce, cornstarch, sesame oil, sugar, and garlic. Set aside.
Trim fat from pork. Cut into thin bite-size strips. Pour cooking oil into a wok or large skillet. (Add more oil as necessary during cooking.) Heat over medium-high heat. Stir-fry the pork for 2 to 3 minutes or until no longer pink.
Push meat from the center of the wok. Stir sauce. Add to the center of the wok. Cook and stir until thickened and bubbly. Cook and stir for 2 minutes more. Add shredded cabbage with carrot to skillet. Stir ingredients together to coat with sauce.
Spread 1 side of each warm tortilla with some of the hoisin sauce. Spoon about 1/2 cup of the pork mixture in the center of each tortilla. Fold bottom edge up over filling. Fold sides to the center, overlapping edges. Secure with wooden toothpicks. Garnish with carrot and cherry tomatoes, if desired. Makes 4 servings.