After skirks story quest, your traveler permanently gains:

40+ Base HP
7+ Base ATK
15+ Base EM

They should do this every year once or twice and just let the traveler artificially become op over time with tons of stat boosts.