After beating Norman, I Surfed to Dewford, defeating several trainers, and then to Slateport. I went north and talked to Wattson, and completed the subquest at New Mauville. I recieved TM Thunderbolt.
Lvl 42 Lanturn
Surf
Thunder Wave
Confuse Ray
Thunderbolt
Almost have enough coins for Ice Beam!
----------------------------
Surfed across the small river to the side with Fortree, and killed some trainers on the way. I bought some coins and with those coins I bought Ice Beam. I then went North to the Weather Center or whatever it's called and effortlessly wiped out Team Magma. I fought May and defeated each of her Pokemon in one hit (Thank you, Ice Beam.) I moved on to the right, and talked to Steven, two-hit-killing a Keckleon. I entered the gym, and killed almost every trainer. By the time I made it to Winona, I had only been hit once, by a Swellow using Quick Attack. I proceeded to 1HKO all 4 of her Pokemon.


EDIT: While going through Mt. Pyre, Pomeg hit Lvl. 50.
---------------
After blazing through Magma Hideout (no pun intended) I surfed over to Mossdeep to fight Tate & Liza. While there I got Dive and actually lost to the duo on my first try (I wasted a turn killing my HM slave and I underestimated their Sp. Defenses) but beat them on my second try. Afterwards I used my newly acquired Super Rod to fish up my (hopefully) last HM Slave, a lvl. 33 Sharpedo, named Unused, like the other two.