try a quick ball right away, it is your best chance at catching him having a 4x multiplier at the start. also, try using a pokemon with mean look to trap him in. get a pokemon with false swipe to get him down 1 more hp, then throw ultra balls for 15 turns, then after that, use timer balls. Patience is key.