There are Dugtrio running around all over Route 13, so I recommend picking up one of those. Trapinch is also on Route 13, but Dugtrio is generally better because Trapinch unfortunately loses Arena Trap when it evolves. No point in breeding a Diglett just for the ability, since Dugtrio is better in every possible way.