Hmm, well the thing about the deluxes with the wrong backing cards checks out as kurdt said, though it doesn't explain the voyagers (I wouldn't consider the "voyager class" logo to be "missing character artwork").
Maybe quality control is just rubbish for Canadian boxes, I suppose we'll put it down as that.
Thanks for the help.