Fighting has NEVER been junk. Even with limited movesets, Primeape, Machoke/Machamp, and Hitmonlee were outright motherfuckers to contend with.

Granted the abundance of Poison was sort of annoying, but most every Fighting type could learn Dig or Earthquake, so...