Equally important is the fact that they were literary characters, just like Fafhrd and the Grey Mouser themselves (who, it should be noted, used magic when it suited them, Mouser having been a Sorceror's apprentice, iirc). They were not balanced on a character sheet, nor were they intended to...