Based on your description of the problem, if you need to restore worn teeth on a low speed cog you might want to look at a technique we have used to perform weld restoration without the need for post weld heat treatment. The technique is called "temper bead" welding.
The approach is to deposit a butter layer using stringer beads and then remain on top of the butter layer for the remaining weld passes until you reached the required thickness of the weld deposit. You must remain on top of the butter layer at all times for this method to be effective. The temper bead technique, if performed correctly, provides some level of tempering to the previous weld passes and the heat affected zone of the base metal.
Considering the hardenability of 4130 steel, I would try this method on a test coupon to simulate field conditions and to optimze your welding technique. Section the coupon and perform some hardness testing of the weld deposit and base metal HAZ.
I would apply a preheat of 450 deg F and use the GTAW and/or SMAW processes. The GTAW can be used for the butter layer and subsequent layers (about 3 layers)to provide for grain refinement in the base metal HAZ. After the deposition of 3 layers, you could switch to SMAW to provide for increased heat input (use a larger diameter weld rod) and subsequent tempering affects.
As far as filler metal, I would use an ER80s B2 (GTAW) and E8018 B2 (SMAW). This filler material would work well for this application and in the as-welded condition could provide the hardness range for the wear surface without the need for any surface treatment.