I've tried the Chief five times now. First two times, I don't think I searched long enough afterwards. I think it might take a few minutes after Chief is put at the top of the path? The third time I found a rare but it was one I already had. The last two times I used a new child chief and searched and searched but found nothing. Just need 1 more rare feather collectible.