I followed the uninstall instructions and Shockwave still appears in my add-ons.
Make sure you closed ALL instances of all your browsers, otherwise something may be holding onto the plugin.
If you're running Linux, it's possible the flashplayer file is stored in multiple places; I only suggested those two as examples, it depends on your distro and how you installed it.
Which OS are you running?