Is a FENSA certificate a legal requirement?

In short: no — having a FENSA certificate per se is not a standalone legal requirement. But you do need to comply with the relevant building regulations, and the FENSA certificate is one of the easiest ways to prove that compliance.