It's just Palkia and Dialga that are easy to catch. They have a catch rate of something like 30 to the other legendaries' 3.
Just keep trying, it isn't impossible. And use Great Balls, they're much better (Well, not really, but it's what I use to catch legendaries)