Where do you get nuzleaf in Pokemon Emerald?

You can find Nuzleaf on Route 114, but it's rare. It might be easier just to level up the Seedot you should have traded for in Rustboro City.