Magic items and Treasure for all of these creatures can be generated with another quick roll of a handful of dice with this: Treasure Hoards and Magic Items The other Monster Remixes are in the links to the right.
The way this works is you roll 1D4, 1D6, 1D8, 1D10, 1D12 and 1D20 all at the same time and write down the results: Cavemen who are also religious wackos and who are lead by a thief! or a group of heavy cavalry lead by a Magic-User who are hiding for some reason, or unarmed berzerkers with a bunch of followers! Who are these people? why are they following around berzerkers? why don't the berzerkers have any weapons? Maybe the berzerkers are just regular guys from one clan who were fed psychotropic fruit by a bunch of guys from another clan (the followers) who are daring them to do stupid stuff and laughing about it, or maybe there in the middle of some kind of weird berserker annual ritual or coming of age ceremony, or maybe the berzerkers are ladies with some kind of low grade lycanthropy that only effects ladies (a curse!) and the followers are their families, or...