Hardened materials for poppet valves and seats, like stellite, were invented and used before TEL. It was only after leaded gas became ubiquitous after WWII that manufacturers started saving a buck and stopped using them.
The theory that leaded gas prevents micro-weld induced valve abrasion has not been verified in controlled tests. The final report from the EPA's Valve Seat Recession Working Group found no evidence that leaded gas reduces engine wear under any but the most extreme operating conditions:
https://archive.epa.gov/international/air/web/pdf/vsr-finald...
"In real world conditions, virtually no evidence of excessive valve wear has been found in vehicle or engine operation in normal everyday use, and several studies that monitored vehicles in actual daily service in countries that eliminated lead found no excessive valve wear."