You dont really have anything to deal with Fairies, so i'd suggest getting a Poison type, Roserade would fit perfectly instead of Tsareena for example. Its much faster (90 base speed against 72 on Tsareena), get more coverage and options, and with speed investment it can shut down a lot of things.
Another thing you should consider is a Ghost or a Dark type, since they cover the same bases. Mismagius or Zoroark sounds good, since you will then have 3 special and 3 phys pokemon and they both got a very good speed tier. The only problem with that is you have to cover for the lack of fighting type.
If you are dead set on a reliable fast fighting type, by level 80 you should be able to get Lucario in GDC.
Also your pokemon are too slow because they have pretty bad natures. For a phys attacker you want Jolly nature (Higher Speed, lower sp. atk.), and for Special you want Timid. Again, there is a psychologist in an underground GDC, that changes your nature for a Heart Scale. It is random, so save before you try. I hope that will help you a bit.