Well, if you want to beat Lorelie, you are going to need a lot moretraining. Also, Seismic Toss is next to useless on a level 39. And yes, never have three moves of the same type. If you are able to, try and get Ice Punch from Emerald version. Cross Chp is fine. Earthquake and Rock Slide are very powerful moves to get.Bulk Up can help provide some defense and more offense. Overheat is a nice trick to have also.
Cross Chop, Earthquake, Rock Slide, Overheat.