Alright in leaf green I'm trying to find dugtrio in digglet cave. I know he can appear there and iv now battled 129 digglets and dugtrio hasn't appeared yet, please help!
Keep looking. I actually found one recently when I replayed through my LeafGreen. This also might be a good time to EV train any of your Pokemon that need Speed.
Just keep trying. Dugtrio has a 5% chance of appearing, so it's expected that it'll take a while. Although, 129 Digletts does seem like a lot. Keep trying.