Normální hra se tě při odinstalaci zeptá, jestli má ponechat některé soubory (uložené pozice, nastavení apod.) a ty si vybereš. Jestliže zvolíš ponechání, tak ti tam nějaké zbytky zůstanou. Jestli ti vadí, tak buď při odinstalaci zvol, že chceš kompletní odstranění nebo tyto zbylé soubory vymaž. Po odinstalaci ti také zůstanou různé cracky apod.

Ale rozhodně bych spíš doporučil obyčejné smazání než "čištění" CCleanerem...