For partial shipments of a single order, will brokerage fees be applied to each shipment?

Yes, if an order has multiple shipments that are manifested and require clearance by Customs Canada separately, each shipment will incur the standard brokerage fee.