Can't help regarding Plaid, but that does seem strange, it didn't ask me for that info when I opened an account. If you have too much trouble, there are plenty of other exchanges that are arguably better than Coinbase anyway, so you do have options at least.
