Hmm, ich weiss jetzt nicht so genau, wo alle das große Problem sehen.
Die Tochter eines Henkers muss ja nciht unbedingt total vermummt sein, oder?
Ein auffälliger roter Mantel oder ähnliches reicht doch, um ein deutliches Zeichen zu setzen und einen in den Status einer "unberührbaren" zu setzen. Wenn du dann noch eher zurückhaltend und scheu spielst, Anderen gegenüber deinen Status deutlich machst und evtl. bei einigen Gelegenheiten doch vereinzelt durchblicken lässt, dass du eigentlich ein netter Mensch bist, sehe ich da kein Problem.
Sieh dir evtl. als Anregung mal den Film "Henker" an. Kommt glaub`ich aus dem Ösiland oder der Schweiz und ist hier in Deutschland unter dem albernen Titel "Shadow of the Sword" zu finden. Da ist (meines Erachtens nach) diese Ächtung einer Henkerstochter recht gut dargestellt.
http://www.gutingi-ad-noctem.de/