Seems like ED is a popular place. Not sure if they need to approve anything?
EtherDelta doesn't require approval for trade. Since it's decentralized, all you need to know is the token's contract address as you can start trading any token.
I will invest some time understanding how ether Delta works. And what about tokens built on another blockchain. I think we really need some decentralized trading place for our favorite decentralized tokens !