You basically need to look at the applications you have and what the patches accomplish and how they affect the Microsoft Foundation Class files (mfc*.DLL, etc).
For instance MS03-026 will affect any programs that use a non-standard DCOM. Unfortumately, not all programmers use standard files and many re-write some of the DLLs in their own way to make use of them in different flavors. Another unfortunate part is that this is particular patch is a critical patch and should not be avoided.
Reinstalling the application might fix a problem that the patch causes -- probably because a specific version of a DLL is expected and gets reinstalled with the application install -- but in turn, it will probably break the patch.
If you have standard (Microsoft) applications and do not use any specific programs that developers have written for specific tasks, then you're probably okay. But you will need to test every single application.
Look out specifically for applications that:
1) Replace ANY DLL’s in the Windows/WinNT – System/System32 directory
2) Replace ANY DLL’s in the Program Files\Common Files\Microsoft Shared directory
3) Follow BAD programming practices by requiring a specific version of a DLL(This may be hard to determine).