Habe gerade mal spaßeshalber bei mir nachgeschaut und musste feststellen, dass kaum ein Datum unter Systemsteuerung > Software mit der tatsächlich letzten Nutzung übereinstimmt.
Nur ein Beispiel: Ich nutze den Opera-Browser täglich; laut dem Eintrag unter Systemsteuerung > Software dagegen nur "selten". Auch die anderen Einträge sind ähnlich "zuverlässig".
Abgesehen davon gibt es auch einige Programme, die die Grundlage für andere Programme bilden (z.B. Microsoft .NET Framework) und daher nicht deinstalliert werden sollten.
Also um auf Deine Frage zu antworten: Ja, Du kannst da sicher etwas falsch machen, falls Du Dich ausschließlich auf die Datumsangaben verlässt.
Grüße
NaBu