What was the right way to do it? I'm a Canadian and there's an inland process for applying for spousal sponsorship and Americans generally don't need visas to enter Canada. Let's educate folks in a similar situation...
We were nothing but pleasant and my husband completely took it in stride. Just smiled and said, Plan B could be a fun adventure. Fortunately, no Plan B needed and we love life in Canada. Only wish there was more transparency online about the process. It's dizzying. Shouldn't need an attorney in a scenario like ours.
It is the 'move' part with all his stuff that's triggering them.
So either do it in advance - outland - or come as a visitor.
Inland process is for visitors who ... then stay temporarily while their case is disposed of. But technically - in IRCC eyes - they've not moved.
Now, how would I do this differently in your case?
-You move, with your stuff. (If your stuff happens to be mixed with his household stuff, probably ok - they don't generally check underwear, and hey, you can wear whatever underwear you like).
-Your spouse comes to visit - either separately with not much stuff or in car with you and declares "I'm just helping her settle in" and then I have to [go water the plants back home or whatever.] Subsequently if he decides to file ('changes his mind') for the PR and/or extends his visitor status, that's ok.
-If he'd arrived on his own with his stuff - higher probability he'd not be let in at all.
Is this a distinction without a difference? Maybe. I'm not trying to defend the way they look at things. But under the current approach, you
don't just move. (The fact they let him in after seeing you're going to sponsor right away is basically recognition of this).
Or put more simply: they want people to recognize they don't have a right to move, and can only enter as visitors. Sometimes they're picky about that, sometimes about 'bringing your stuff', whatever - recognition that one status is another.
Some here will claim saying 'dual intent' magically resolves this - dual intent being you can enter as a visitor and still 'intend' to apply to become a PR. Which is a true thing that IRCC has written down, but I think CBSA types hate lawyers and phrases that smell of lawyers, and 'dual intent' smells of lawyering.
Perhaps closer to the truth is stating clearly but simply something like "I will only remain in Canada as long as I'm allowed to by the government and I get the basics of what visitor status is and I'm not allowed to stay forever as a visitor." Or I'll leave when my status runs out. There's no perfect phrase because they'd recognize perfect phrases as not honest - and they're allowed to judge honesty.