Do I need to catch all Pokemon or just see them?
You need to have all the Pokemon registered in your Pokedex, meaning yes, you must catch them.
The only exceptions are event legendaries--you do not need them to complete the National Dex and get the Shiny Charm.
Source: Experience.
