Alright, I've found my way to the location of Beldum and I've been trying to catch him for the last hour or so. Nothing I do seems to help. Even when he is on 1hp, I sometimes only get one wiggle. I've tried paralysing him, but it doesn't help either. Does he have an incredibly low catch rate by any chance? Is there anyone who has any tips for me?
I don't really feel like going through that cycle again of getting Tauros etc, but if it's my only choice, I'll have to do it. Oh and also, I only have poke/great/ultraballs, if that makes a huge difference.