Mrs. Cruz didn’t have time to become a Canadian citizen at Ted’s birth. Several Canadian FReepers have attested to that.
The father obtained Canadian Citizenship...so if he was eligible, so was she. They were in the same place at the same time.