Tropius
Although only obtainable via Pokébank and Friend Safari, along with Sweet Scent it can learn Cut, Fly and Strength, 3 useful HMs to have.
Ludicolo
It can also learn Surf and Waterfall, which can be useful to navigate through routes with large bodies of water.