Yes, it does clean up your WordPress site. The plugin cleans itself and removes any data used to store its settings once uninstalled.