Ah, back in those days.....
The number one way to counter these Pokemon is to use moves that ALWAYS hit.
- Aerial Ace
- Shock Wave
- Aura Sphere
- Shadow Punch
- Magical Leaf
- Magnet Bomb
- Vital Throw
- Swift
- Faint Attack
Or you can use Taunt to prevent them from using status moves.