Deinstallation

Im großen und ganzen gibt es zwei (2) wichtige Ordner: Der eigentliche Skyrim -Installationsordner weit unterhalb des Steamüberbaus, und der Order mit den Preferenzen und Saves in "MyGames" auf der lokalen Profilebene.
Der Order, der Skyrim heißt mit dem Unterordner "Data" und den Ini-Files u.v.m. komplett löschen. Beim Save-Ordner reicht das Löschen der Ini-Files bzw. anderer Config-Files. Die Saves kann man behalten - falls sie noch gehen, was eher unwahrscheinlich ist. Darüber hinaus schauen, ob noch irgendwas an möglichen mod-Files woanders herumliegt.
Dann gibt es noch das Profil auf der Steam-Seite selber. Dieses Profil überprüfen und zusehen, dass alle Verbindungen zu alten Files gekappt sind. Das aber erst zuletzt machen, wenn das Löschen der beiden Ordner nicht reicht.
Ein bisschen ist es ja auch wie mit "den Geistern, die ich rief" - betrifft aber normalerweise nach meiner Erfahrung vor allem Grafikkartentreiber.

Ich kann nur Revo Uninstaller Pro empfehlen. Da bleiben keine Datenreste zuröck

Das ist ein normales Verhalten, dass Skyrim bem Aufstarten einen neuen Ordner mit Ini und für Saves in My Games erstellt, falls keiner da ist. Skyrim braucht das.