(On phone, so excuse the autocorrects, if any)
Scarf Terrakion outspeeds any Staraptor and KOes it with Stone Edge, while Cobalion has good physical bulk and can use Thunder Wave to slow down those pesky theats, making it much easier for Fighting to handle.
Niche options include Focus Sash...