It seems that every time I try to catch primal kyogre, all of my pokeballs don't work so is ultra ball the best the catch the Pokemon.
Ultra balls are always better than pokeballs and great balls. Though Dusk balls would also work well, since you're in a cave while catching Kyogre. I would also recommend having a quick ball, which works very well on the first turn.
