Pokemon that don't need to be obtained are Pokemon that are no longer obtainable, for example Pokemon whose events have concluded.
Your opposing game's legendary is always available (in the other games), hence yes, you do need to catch it. And I think New Unova covers all Pokemon obtained in the Unova region.