Must I add a license block to all files in a multi file addon?
No, but it's good practice. All the official Blender addon files have a license block.

https://stackoverflow.com/questions/845895/putting-license-in-each-code-file