Whenever I am in Paldea (not Kitakami), in order for me to catch something, it HAS to be a critical capture. Is this normal or is this just bad luck?

…on the contrary however, all critical captures succeed. I caught Koraidon and Miraidon using normal poke balls in this way.