I started Emerald over recently and my current team is:
Sceptile, Lv46 (Leaf Blade, Slam, Quick Attack, Agility)
Hariyama, Lv42 (Vital Throw, Arm Thrust, Strength, Bulk Up)
Weezing, Lv42 (Selfdestruct, Toxic, Sludge, Protect)
Sharpedo, Lv35 (Surf, Dive, Screech, Rock Smash) <-- hm slave
Xatu...