I’ve received the Mario Pikmin for linking my Nintendo account.
But I am not getting the new Mario Movie mission even though my Nintendo account is still linked.
It does look like you are set up correctly. I’m not sure why you think you aren’t getting the mission. You need to pluck a movie theater Pikmin to get the next one.