Heat oil in a stockpot over medium-high heat. 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.