You can delete Flash cookies and in fact all data that a site could use to track you in Safari, including plugin-related data, cache, etc.

Just go to the Privacy pref pane and click on Details under Cookies and other Web Site Data. For example, for kongregate.com, I see that I have Cache, Cookies, Plug-ins and Local Storage holding potential tracking data, and I can delete it all with one click.