While I agree that some of the collection fees imposed by payor or correspondent banks are, dare I say, "imposing," they pale in the face of losses that could result if the same checks were accepted for deposit and returned several weeks later.
We also have to remember that collections are an extremely manual process. If you consider the aggravation your bank went to just to place the check for collection, then double it, you're probably somewhere near the labor level involved for the payor or correspondent (particularly the correspondent) bank.