Ну что же, в таком случае есть один беспроигрышный вариант:
копать всех возможных героев до опупения,
в результате чего методом исключения станет ясно,
какие герои присутствуют в таверне у противника.
Я именно так и делал когда-то.
Часа 2 - и все герои перекопаны будут!