Cheddar made in the classical way tends to have a sharp, pungent flavour, often slightly earthy.
Cheddar cheese was sometimes (and still can be found) packaged in black wax, but was more commonly packaged in larded cloth, which was impermeable to contaminants, but still allowed the cheese to "breathe".