Storm: Actually, they all have catch rates of 3... making them all tied for the most difficult Pokemon to catch. Ever. Others with the same catch rate are:
...To contrast, Kyogre and Groudon are, in fact, easier to catch than the legendary birds.
Courtsy of Bulbapedia
CJ: I find using both Stealth Rock and Spikes interesting. I'm not too knowledgeable in D/P metagame, or any Pokemon metagame really, but from what I've seen on Smogon, this thread, and Pe2k, I'm confident in saying that that's a pretty good idea, especially because it's a suicide lead.