Post the EV's and the natures. That could help more.
pert-no surf
gallade-no impact
electuvure no thunder or bolt
gyarados-no tail, pump, or wind
weaville- no blizzard,icebeam or toxic
none of your pokemon listed could pull off a mix of attack and S. attack