Do I need Cyber Essentials to win contracts?

Often, yes. Many government and enterprise buyers won't work with you without it.