Matthew Mayo discusses the key traits of frontier settlers, emphasizing determination and curiosity as pivotal qualities that drove individuals like Hugh Glass to survive and seek new opportunities in the West. These traits empowered people to escape oppressive situations and pursue a better life on the frontier.