The TSA shoe fetish is a load.
"Not @ MY Airport"...
This and some other posts on this topic prove a GIANT problem with the TSA. They are INCONSISTENT from airport to airport and even from between Security areas at any given airport.
Make a point whenever you are jerked around because of your tennis shoes to ask for the Supervisor and complain. Then engage him/her in uncomfortable conversation and questions regarding the Shoe policy and inconsistency. Be courteous but try to occupy their time for 15 minutes if you have the time. If everyone did this, it might help avoid shoe abuse.