So I've done quite a bit since my last post several hours ago.
First off, my current team: (I felt like putting icons this time)
Shaggy/Lileep lvl. 38 - Giga Drain, Acid, Ingrain, Confuse Ray
Wanida/Swampert lvl. 37 - Surf, Dig, Foresight, Take Down
Melanie/Skarmory lvl. 37 - Fly, Sand-Attack, Steel Wing, Agility
Dave/Snorunt lvl 38 - Crunch, Ice Beam, Headbutt, Protect
Jessie/Torkoal lvl. 36 - Flamethrower, Body Slam, Rest, Toxic
William/Gardevoir lvl. 39 - Psychic, Calm Mind, Double Team, Thunderbolt
Not much has changed team wise, as you can tell. Snorunt went up quite a few levels, but it was still useless in the Mossdeep gym, lol. Maybe if I bothered to grind more, things would have been easier. Oh well, I won anyway, and that's all that matters.
So after gaining the ability to use dive in the field, I went around and explored for a bit underwater, catching quite a few Pokémon, including Relincanth. I also went back to the Safari Zone and captured some of the more elusive Pokémon there, including Pichu and Heracross.
But yeah, I figured that since I had Relincanth, I'd get a Wailord too and get the Regis (I couldn't be bothered doing the underwater sea cavern just yet). So I picked a Wailmer up for myself at level 35, and instead of grinding the last 5 levels, I did the laziest thing ever - I took it to the daycare, lol. While there I also took the chance to breed some Pichu eggs and level up a Surskit (I then evolved it later). After what was probably ages of going back and forth, I finally got it to level 39, used a Rare Candy, and evolved the big guy into an even bigger guy 8D.
After a few trials and errors, I finally got to that seabed cavern and opened up the entrances to the caves of the Regis. I had to teach Swampert Dig, but it's no big deal really.
I then bought me some Ultra Balls (and by some I mean like, 90), and departed to the caves. It took me around 2 hours, with Regirock being the most annoying, but in the end I got them all :D
Now, onwards to the rest of the game!
edit: Just caught Kyogre. Took a few turns after accidentally knocking it out. Now I have to defeat Wallace, which shouldn't be too difficult after some training, but now I have barely any money left thanks to spending it all on Ultra balls, haha.
edit2: Just beat Wallace, it wasn't too difficult.
Shaggy/Cradily lvl. 43 - Giga Drain, Acid, Ancientpower, Confuse Ray
Wanida/Swampert lvl. 39 - Surf, Dig, Foresight, Take Down
Melanie/Skarmory lvl. 38 - Fly, Sand-Attack, Steel Wing, Agility
Dave/Snorunt lvl 38 - Crunch, Ice Beam, Headbutt, Protect
Jessie/Torkoal lvl. 38 - Flamethrower, Body Slam, Rest, Toxic
William/Gardevoir lvl. 42 - Psychic, Calm Mind, Double Team, Thunderbolt
I obviously need to level them up a bit for the E4, which might take a while :(. I also need to study. I WONDER WHICH ONE I WILL CHOOSE.
Also, Cradily is very cool
edit 3: I didn't study. I chose to evolve Snorunt instead. I'm gonna miss its cute little backsprite :(