Taxi medallions were (and AFAIK still are) required to respond to people hailing a taxi from the street. It is not required to book a ride via phone or internet. Uber and Lyft drivers never needed taxi medallions.