Yeah, both of you need to sign IMM5409 in front of a notary/commissioner. IRCC wants the original signatures on the same form (not scans). Easiest way: one of you signs and notarizes, mails the form to the other, they do the same, then send it in.
If the deadline feels tight, just send IRCC a...