What you need is for those boss Pokemon to wobble. There are various moves and a trait that cause wobbling, and there is also the Wobbly Tree that you can buy in the store that will increase the odds of wobbling and can be upgraded. When a Pokemon starts wobbling, their chance of being caught while in that state goes to 100%, but if you fail to catch them while they are wobbling, they go back to their usual catch ratio.