Cook sausage in a large skillet over medium-high heat about 10 minutes, stirring until sausage crumbles and is no longer pink. Spoon sausage into a colander, and let drain. Cool sausage 15 minutes.
Stir together sausage, coleslaw mix, and next 4 ingredients.
Brush water around outer edge of each egg roll wrapper. Spoon 1/3 cup sausage mixture in center of each egg roll wrapper. Fold bottom corner over filling, tucking tip of corner under filling; fold left and right corners over filling. Tightly roll filled end toward remaining corner; gently press to seal.
Pour oil to depth of 3 inches in a Dutch oven; heat to 375°. Fry egg rolls, in 8 batches, 3 to 4 minutes or until golden brown; drain on paper towels. Serve immediately with desired condiments.