If you use the trick I told you about, you can probably beat one at level 7, assuming that Relm is lucky enough to keep them Controlled until you killed them. Also, the battles on the Veldt give you magic points, but not experience points, so you can learn powerful magic without leveling up.