As SS2 said, they're wildly inconsistent. If we use Manga Black as a benchmark for how great Zenkais could be though, then Gohan probably surpasses #17 and #18 in no time, kills them and the time travel events never occur, then he stomps Dabura after Kibito heals him. Series is pretty much over at that point.
The anime has Gohan saying he got stronger after Kibito healed him, suggesting that (at least in the Toeiverse) pre-Super Zenkais would be pretty small. Going by that route, they wouldn't be spammed during the 3 years training as Senzu would need to be kept in a conservative supply, so nothing really changes until the Cell Game wait. Once Dende's brought to Earth, the Saiyans use him to abuse the Zenkais as much as they can. I'd say it becomes enough that Goku is able to force Cell to use his full speed and once finally giving up to let Gohan have his turn, Cell is forced to use his full power against him to try and deal some damage. Vegeta and Trunks kill their Cell Juniors and things generally play out the same until Vegeta's attack on SPC. Gohan's far enough ahead of him here that the off-guard blast doesn't wound him nearly as much and he's able to kill Cell without a need for encouragement or distractions.
Things could change a lot in the Boo Arc. The Zenkais gained from his training over the years may stack up to enough that Vegeta may have already matched or surpassed Galu, who wouldn't have access to such a thing on account of being dead. Assuming so, he doesn't let himself be possessed by Babidi, kills Dabura if Gohan is unable to and Boo isn't revived. Goku is later wished back once Beerus wakes up to perform the God ritual, Dende's healing provides enough of a boost to their training that Goku stomps Hit with SSB at the tournament. The Future Trunks Arc gets to the same result, though Vegeta and Goku have an easier time with Black and Fused Zamasu before he pulls his cloning stunt and U7's win in the ToP goes a lot more smoothly. Not much changes for the Moro Arc, other than Gohan perhaps being strong enough that he forces Moro to put enough energy in Saganbo to bring him close to his limit.