How about giving them a Gatling Gun in Age 4?
It wouldn’t be too far of historically and it would give them a lot more gameplay options.
Without the Advanced Arsenal upgrades it wouldn’t be too strong.
Maybe they should ignore teepee aura or they might be too OP.