Personally, I would choose Gyarados. It has a very high attack, as well as a high special defense. Furthermore, in Emerald, the fourth one you battle uses dragon-type, which means that Gyarados should take them out pretty easily. Although it doesn't have a particularly high speed, it should still do quite well against them. Good luck!
