Предлагаю ввести в игру так называемые "пасхальные яйца". Скажем, для Японии, герой в горах встречает тэнгу (довольно распространенная легенда), который учит его, к примеру, обращению с мечом (одноручное оружие +20). И в таком духе: для степи Гэсэр-хан, в горах даос или один из восьмерки даосских святых, если будут путешествия по морю, то герой может встретить индейца в пироге, который решил мир посмотреть

. Каждая такая встреча будет добавлять + к каким-либо способностям, помимо книг и свитков. Можно сделать так, что объект придется догонять, тогда надо будет прокачивать скорость путешествия по земле или по суше.
P. S. Не ругайте меня сильно

, я понимаю, что и без моих заморочек у вас работы непочатый край.