Not sure if you’d consider New World culture to be “Western”, but one that might fall in line with the pseudohistorical vibes of the two you mentioned would be Deganawida, an ancient diplomat from the 1100’s who came to five warring tribes and settled disputes, causing it to flourish into a democracy during a time when democracies weren’t an ongoing thing. His adventures are filled with what many might call performing miracles as well as moments of philosophy, profound symbolism, and even the earliest example of actual women’s rights.