Thanks for your suggestions, I ended up using a magmar and magneton duo and swiped her team to the side like matchsticks (magmar died against walrein but then I just electroballed it)
Personally, I think when I said 4, I wasnt really counting, I probably died more times than that, I was just so angry and frustrated because I didnt know where to train and then I found that the opal ward pokemon center gives battles daily so I just spammed that and levelled up an epic team.
My current team now is
Lucario, lv 56 (Aura Sphere ruined serra and noel LOL)
Gyarados lv 52 (Aqua Tail + Dragon Dance was even more smashing)
Magmar lv 52 (Flamethrower Sunny day Combo WOOT)
Krokorok Lv 34 (Yeah Im training it to screw fern over)
Spiritomb Lv 53 (yup. Spiritomb. Yup.)
Magneton lv 53 (DISCHARGEEEEE)
Yeah. They were all lv 46-48 when I screwed serra over, and krokorok was I think Mr Mime (lv 47 at the time of battle, died after using light screen but that saved my ass). Thanks for the suggestions, but I have to say, fire types rocked that battle, and magmar is the best investment Ive ever made. LOL