The original King's Bounty was the first game I made a modesty mod for, but my efforts have been happily eclipsed by another!
The inimitable General_Redfox has created mods for the first three King's Bounty games (The Legend, Armored Princess, and Crossworld) that add many much-needed clothings to the games' units, portraits, and assorted paintings. Visit his moddb pages and give them a try!
King's BountyKing's Bounty: Armored Princess
King's Bounty: Crossworlds
They're pretty easy to install, and though I haven't tested them fully (because that'd require about a hundred hours of King's Bounty =P) they seem quite seamless and comprehensive. You can also find some no-swearing/no-blood mods for other games there, so that's also grand!