It depends on where you are in the game. You can catch Marill as early as Route 6 (just outside of Driftveil, if memory serves). Azurill evolves with happiness, meaning that it will take a while. Azurill also isn't very strong, so I would say that it is worth waiting to catch Marill, especially if you are past or close to Driftveil City.
