I think this is not even ONE Exchange uses: Smart Dynamic Withdrawal Fees.
I hope some of the people from Exchanges read this and understand that Dynamic Fee for BTC withdrawals is something that would help them differentiate from other exchanges and get more customers (apart from another bunch of features that a good, respectable exchange must have)
What are your thoughts on this matter?
I think you are right. The reason i am still partly using poloniex is because they only charge 0.0001 per TX for fee. For small amounts / dust i almost pay no fee on poloniex.
But whenever i use bittrex, and i want to withdraw 10$, i am paying them 4.6$ in transaction fees. This is x10 the amount poloniex is charging, and way overpriced.
It would indeed be great to see some exchanges changing this, but i reckon it is too much of a hassle for them.