Fire Emblem Echoes: Shadows of Valentia (2017)

Early villagers can choose a class at a Mila statue. A choice such as mage or mercenary changes what that character contributes well beyond its first battle. That gives the smaller parties a different shape each time you promote their recruits.