So far I have only found three people in the game who want to trade Pokemon.

Rustboro City- Makuhita for Slakoth
Fortree City- Pikachu for Skitty
Pacifidlog Town- Bellosom for Corsola.

I can't find any others but I can't believe there is only three.