Chespin - learns Rollout at level 8. Great starter, and Rollout complements its moveset nicely.
Bidoof - learns Rollout at level 13. Say hello to your new HM slave.
Dunsparce - learns Rollout at level 4. A rare find on Route 3, much grass will be waded through to obtain it.
Marill learns Rollout early but evolving Azurill in early game is practically impossible as it requires high friendship. Froakie learns Smack Down, but not until level 29.
Other recommendations for the Santalune gym include flying types (Pidgey, Fletchling, Butterfree, Farfetch'd), fire types (Fennekin, Litleo, Pansear), or the electric mouse Pikachu.