Black paste inside wire nuts?
It's possible, especially on outdoor circuits, that someone decided to add Alumox paste. It helps prevent corrosion in general. Kind of a belt-and-suspenders approach.

Could someone have replaced only SOME of the old wiring? Sure, anything is possible. But if you are going to go to the expense, why stop 90% of the way there?