Fair enough.
Canada Day, “July 1, not being a Sunday, is a legal holiday”. Remembrance Day “is a holiday and shall be kept and observed as such throughout Canada”. Victoria Day, the “Monday immediately preceding May 25 is a legal holiday”. For Canada Day and Victoria Day, it's a “legal holiday”, and for Remembrance day it says, “is a holiday.”
There is an inconsistency in language there, which I submit was probably a drafting error when it was originally done, and we should fix it.