I haven't seen many fighting types, but you could probably pick up a Pokémon that learns fighting moves. Slacker learned double kick really early, and it made the whole battle easier.