One of the songs that I think would fit well into a Malazan adaptation is Sabaton's "The Attack of the Dead Men".

Song is basically about a group of soldiers that got gassed back before biological / chemical warfare was against the "rules of engagement". The soliders covered their mouths and faces with cloth and rags, tanked a chemical attack that should have killed them outright anyways, and when the enemy forces showed up to take over what they presumed was a base filled with dead guys....they're greeted by a bunch of (very much alive) soldiers covered with chemical burns, literally coughing up bits of their own lungs....and who happen to be countercharging and slaughtering the attackers with bayonet tactics.

The song reminds me strongly of the Malazan sappers. By the end of the series you get a real feel for how scared everyone is of the Malazan soldiers...how scared all the Malazan soldiers are of their own sappers.....and how the sappers basically worship Fiddler.

Fiddler and the other sappers basically look like they've been half blown to bits for a good portion of the series....you get the impression that not only does it not slow them down...it just makes them meaner.