Zenkai is not a random increase. It makes you as strong as the greatest power you have experienced so far.
-Vegeta (post Earth) became equal to Kaioken 3x Goku.
-Vegeta (post Zarbon) became equal to Monster Zarbon.
-Vegeta (post Recoome) became as strong as Freeza's 1st Form, because, due to his lack of sleep, the zenkai couldn't be completed immediately. Later, he sensed Freeza approaching right before waking up (waking up completed the zenkai, thus making him as strong as the largest chi he had felt until then).
-Vegeta (post Krillin) was healed by Dende moments after Freeza transformed, so he sensed 4th Form Freeza's initial power and the zenkai brought him to that level.
-Goku (in the healing tank) sensed Freeza's chi when he sped up against Vegeta and when he exerted his max effort (pre 50%) to deflect Vegeta's blast (that max effort was equal to the No Hands power he used against Goku later), so his full base power became equal to No Hands Freeza.
-We can assume Gohan became as strong as Recoome after his zenkai, leaving aside his anger boost. Nothing contradicts that.
-Gohan (post Freeza zenkai) was brought close to the level of the Freeza that had just beaten him.
-Vegeta (post Earth) became equal to Kaioken 3x Goku.
-Vegeta (post Zarbon) became equal to Monster Zarbon.
-Vegeta (post Recoome) became as strong as Freeza's 1st Form, because, due to his lack of sleep, the zenkai couldn't be completed immediately. Later, he sensed Freeza approaching right before waking up (waking up completed the zenkai, thus making him as strong as the largest chi he had felt until then).
-Vegeta (post Krillin) was healed by Dende moments after Freeza transformed, so he sensed 4th Form Freeza's initial power and the zenkai brought him to that level.
-Goku (in the healing tank) sensed Freeza's chi when he sped up against Vegeta and when he exerted his max effort (pre 50%) to deflect Vegeta's blast (that max effort was equal to the No Hands power he used against Goku later), so his full base power became equal to No Hands Freeza.
-We can assume Gohan became as strong as Recoome after his zenkai, leaving aside his anger boost. Nothing contradicts that.
-Gohan (post Freeza zenkai) was brought close to the level of the Freeza that had just beaten him.