Strike at their normal Strength. Anything that can't use weapons don't suffer the penalty for fighting with no weapons (this also applies to things like Ghouls and War Dogs)
Yeah, the "Fists" rule only applies to the unlucky sods who've dropped their weapons or had them broken. They also only get one attack. Things that start out without weapons are used to fighting with them and do not suffer any such penalties.
It's the equivalent of a disarmed fencer vs. an unarmed boxer.