My clues: Not bald, has a beard, no markings.
None of the contenders matched this description. The perpetrator ended up being bald as he was the last one I tried killing without failing the quest.
Additionally, sometimes the contenders don't appear on the map at all and it needs to be reloaded.