None only firered and leafgreen can get weedle.
You will need to trade for Weedle or breed Kakuna. Kakuna can be found only in the Safari Zone in Pokemon Alpha Sapphire and Omega Ruby.
route 35
route 102
route 121
Route 119
route 112
ralts found in route 102.
You can find it in Route 129 but it is rare.
you find him in the sky pillar in route 131
In Pokemon Ruby it's on route 113 and it's very hard to find it is a rare Pokemon so it's really hard to find...
Route 119 (any rod)
You find Nuzleaf at Route 229 but you need to have Pokemon Ruby inserted into your DS.