Что важнее - герой или история?

Важнее истории которые происходят с героем. И это не тоже самое что "истории в которых герой участвует".

По поводу того, должен ли герой меняться, тут все зависит от того что с героем происходит. Если герой по совокупности своего характера и навыков успешно преодолевает трудности, то что он должен менять? Если каждый раз его действия приводят к негативным последствия, то наверное что-то должно меняться? Если конечно не в этом и есть суть произведения.