I actually still have mine too o.o I remember catching Lugia with my Gastly and an ultra ball. It was pretty amazing, because the 3rd or 4th one caught it. I was happy.
Entei and Raikou, I used Gastly again. Raikou being the last one to catch because I couldn't use Mean Look fast enough, so I had to level him up a bunch. I don't remember the pokeballs though, I'd have to look.
Suicune I used Parasect.
Mewtwo, I don't even remember catching him...
Groudon, I used a number of different pokemon and used an Ultraball.
Then I caught Latios, which was almost impossible. I didn't think it had so much speed until I finally checked it out on Serebii. Then I decided to use Wobbuffet and hope for the best. Caught it after fainting it like a million times. It was an unnecessary wild goose chase.
My friend owns a gba gameshark, and they just got multiple masterballs and put them in their DS game to catch Kyogre and Latias for me. I was ashamed to have help that way to be honest. It took them forever to finish off Red though e.e
After that, I caught Rayquaza with a few pokemon and an Ultraball. Took me just 2 tries, because he fainted himself with Outrage's confusion first. Then I was able to put him to sleep and lower his accuracy with Parasect the second time.