How to get rid of "Fancy vs Nasty" models/icons in Team Fortress 2?
Solution 1:
You could delete it and then make sure you clean out the Steam/steamapps/< yournick >/team fortress 2 folder.
However that would mean you'd have to redownload all of TF2, it's probably easier if you just redownload the Fancy vs. Nasty update, look inside it what files came with it and delete just those manually from above folder.
It's also probably a good idea to run "verify integrity of game cache" after that.