Zur Frage 1a - warum wird die Hexe aufmerksam?
Das Vertrautentier der toten Hexe könnte sie informieren - oder was wurde aus diesem? Oder hat die Oberhexe Informanten im Ort? (Straßenjungen, die sich einen Kreuzer oder zwei erwarten)
Zur Frage 1b - warum die Helden einschalten?
Ich nehme an, dass die Oberhexe ein paar Verdächtige hat, oder Feinde, oder zumindest eine Idee, aus welcher Richtung die Morde kommen könnten, und nach Befragung ihrer Quellen feststellen kann, dass die Helden nicht zu diesen Kreisen gehören.
Auswärtige einzuschalten hat mehrere Vorteile: (a) wie erwähnt gehören sie nicht zu den ortsüblichen Verdächtigen, (b) eventuelle Gegner haben sie nicht auf dem Zettel und können sie nicht einschätzen, (c) sie riskiert nicht, eigene Freunde in Gefahr zu bringen...
Oder haben die Helden schon einen Ruf?
Zur Frage 2 - Magie heimlich einsetzen?
Die erste Wahl, je nach Helden, wäre der Hexenblick: damit kann sie andere Hexen erkennen. Aber das trifft vermutlich nicht zu, sonst hättest du es erwähnt.
Schau auch mal in
WdZ
125ff, was die Katze leisten kann.
Zur Frage 3 - bei Betören 21 sollte schon die leiseste Andeutung, dass sie am Ende Teil der Belohnung sein könnte, ausreichen, um männliche Helden am Haken zu haben. Es genügt ja, wenn sie erwähnt, dass sie sich dankbar oder erkenntlich zeigen würde, verbunden mit ein wenig Körpersprache. Wenn sich die Dankbarkeit am Ende auf eine Umarmung oder ein Küsschen beschränkt - ist ja nicht ihr Problem, wenn die Helden mehr erwartet hatten, oder?