I thought the Traveler's Boots thing was about Kingdom factions having them and Empire factions not. I don't think it's supposed to be race related. Yeah, I just started a new game with the Kraxis faction and they don't have the Traveler's Boots even though they're Human, so it's working properly. Empire Factions just don't get them.