"Religion makes fools of us all" is the more correct of the two, because "fools" has to agree with the collective referred to by "us all".