Selon le cnrtl, voici ce qui est dit à propos de fraper de :

§ I.B

2. [Double constr.] Frapper qqn ou qqc. de qqc. :
3. J’ai sollicité et obtenu du Garde des Sceaux un congé de deux mois pour raison de santé. Or, la loi frappe de nullité tout jugement rendu par un tribunal composé d’autres magistrats que ceux ayant siégé à la première audience. Courteline, Client sér.,1897, 3, p. 38.

− Au passif. Être frappé de.Être l’objet d'(une décision administrative, juridique autoritaire). Frappé d’interdit. Tu n’avais, en effet, pas le droit de faire réparer ta maison (…) en termes techniques, elle était frappée d’alignement (Id., Client sér.,Balances, 1890, p. 134).Être frappé de Dieu (vx). ,,Recevoir un coup de la Providence“ (Littré). Éloigne-toi des femmes stériles, elles sont frappées de Dieu (Du Camp, Mém. suic.,1853, p. 257).

§I.C

− Au passif. Être frappé de.Constater avec étonnement.

2. Si une considération de cette importance est au-dessus de la frivolité et de l’étroit égoïsme de la plupart des têtes françaises, au moins ne pourront-elles s’empêcher d’être frappées des changements survenus dans l’opinion publique. Sieyès, Tiers état,1789, p. 54.
3. [Double constr.] Frapper qqn de qqc.Provoquer chez quelqu’un un état émotif soudain. L’approche de la grande armée germanique frappa de terreur le monde musulman (Grousset, Croisades,1939, p. 258).Il frappait d’étonnement notre gang d’enfants prodiges parce qu’il était le meilleur sans être prodigieux (Sartre, Mots,1964, p. 189).

Normally, frapper de is employed mostly in figurative senses, e.g. for juridical rulings, but also to mean “inflict” (frapper de stupeur “stupefy”, frappé de folie “rendered mad”) etc.

When the verb is used in its physical sense (“hit”), the default preposition is indeed par, unless the instrument is a body part, in which case, indeed, de is the regular construction. Other construction in French are specific to body parts, but not many involve alternate perpositions.

It is common cross-linguistically for constructions that involve body parts (usually because they involve grammaticalized inalienable possession) to have peculiar constructions applying to them.