Q. How did people at the time of the sahaba remove unwanted hair?
A. Blades where available at the time, they were not afraid to use it in removing hair that shari’ah calls to be removed.  (Yes a machine or various creams can also be used in today’s time, should that be your next question.)