There should be a separate de-installer in the Windows Add/Remove Programs list for the Catalyst Control Center.
ATI does ship the two control panels as separate installs, as well as bundled with the driver.
They will continue to do until Microsoft ships its next operating system (Longhorn). At that time, all drivers will be required to use the .NET bloatwork,..er framework.