Steam the cabbage leaves, covered, 3 minutes or until tender. Keep warm.
Remove casings from sausage. Cook sausage, onion, and nuts in a large nonstick skillet coated with cooking spray over medium heat 6 minutes or until the sausage is browned, stirring to crumble. Stir in rice and next 4 ingredients (rice through cumin); cook for 2 minutes. Remove from heat. Place the mixture in a medium bowl; cool slightly.
Place 1/4 cup sausage mixture in center of each cabbage leaf. Fold in edges of leaves; roll up. Place cabbage rolls, seam sides down, in pan. Combine water and tomato sauce; pour over rolls. Bring to a boil; cover, reduce heat, and simmer 20 minutes or until the rice is done.