Are there other exchanges doing this?

Xapo charges a fee for deposits of less than 0.0007 BTC (~$36).

That's reasonable considering how expensive it is for them to consolidate those UTinyXOs.