Thank you all 3 very much for the help and I shall try modifying my Infernape, Gengar, Celebi, Machamp and Latios accordingly. Also as per Vallhalla's suggestion I will also try swapping my Dugtrio out for a Scizor, once again many thanks...
*UPDATE*
So I played ten matches with my new and...