Re: German for Fearless?
Baron Terror?
Baron Schreck oder Baron Furcht, Baron von Angst (Furcht is scared in German)
For the Henchmen : Haesslich means ugly, Monster equals in German to Ungeheuer.
Fog is of course Nebel
as for the Insect: Spinne, Insekt, Krabbeltier