Можно например дать в таверне 2 стека с разными по харкам героями: в одном будут слабаки без опыта(и стоимость их будет одинакова), в другом - мощняки со случайно нагенерированным опытом и артефактами(и в зависимости от полезности будет колебаться их цена).
Вот...
А можно и 3 стека. В 3-ем дать список недавно проигравших героев, которые набирали опыт силами игроков.