Add onion and garlic; saut 2 minutes. Stir in celery and next 9 ingredients (celery through kidney beans). Bring to a boil; cover, reduce heat, and simmer 30 minutes.
Add tomato, macaroni, and tomato sauce. Bring to a boil; cover, reduce heat, and simmer 20 minutes or until pasta is done.
Add cabbage, salt, and pepper; cook 5 minutes or until cabbage wilts.
Serve with cheese.
Note: Refrigerate any remaining soup in an airtight container for up to one week, or freeze for up to 3 months.