First of all, we are dependent on the operation system. If you install a Windows patch (for example) and the OS will not let you uninstall it, we cannot roll it back either.
We do offer the ability to roll back installed patches (at least on Windows and RHEL) but it's an all or nothing roll back. Meaning, if we deploy 10 patches, a roll back will uninstall all 10. You can't deploy 10 and roll back one. If you want the ability to rollback individual patches, you would have to install the patches one at a time.
I'm not as familiar with patching Solaris and AIX so I would have to have someone else speak about those OS's. What specific OS's are you interested in?