How big does the retaining wall need to be?

This depends on the loads that you want it to resist. A retaining wall must hold back the weight of soil and any buildings or vehicles etc. that are behind it. The wall must be designed to avoid overturning, sliding, or creating an unstable zone on the entire hillside. The design of large retaining walls is a specialised exercise best left to a professional engineer.