Does each employee really need a contract of employment?

Yes. It is a legal requirement that an employee receives written terms and conditions of their employment.