Kame-senin's Mafūba didn't miss, Piccolo Daimao was re-sealed and Ma Junior never was:
The 23rd Tenkaichi Budokai would have been much less interesting. Ma Junior would not have been a participant and, therefore, neither would have "Shen". Thus, the finals would probably end up being between Goku and Tenshinhan again, but likely with Goku irrefutably deating Tenshinhan this time.
When Radditz arrives, Goku, Kame-senin and Kuririn would be the ones to face him. Inevitably, whether Radditz is defeated or not, SOMEONE would die in the battle which would lead to one of the survivors mentioning the Dragon Balls
(either as a way to wish back a fallen Goku, or how they couldn't be used to wish back a fallen Kuririn or Kame-senin). This would lead to Nappa and Vegeta heading for Earth. If Goku died, he would go off to train with Kaioh leaving Gohan to be trained by Kuririn and/or Kame-senin who would probably not be hard enough on him to get him to improve as much as needed for the coming fight. If Kame-senin or Kuririn died, Goku would end up training Gohan and still probably be too soft on him. Thus, when Nappa and Vegeta arrive, a Goku-less gang won't be able to hold off Nappa long enough for Goku to return OR a Goku-led gang would result in a Goku who doesn't know the Kaioh-ken or the Genki-dama meaning that Vegeta
(with or without Nappa) would defeat the gang and force one of the stragglers to help him locate the Dragon Balls and wish for immortality.
Side Note: Vegeta, fearing that others might use the Dragon Balls as he did, might end up tracking down Kami and killing him to destroy the Dragon Balls. He would be surprised that the God of Earth is a Namekian, but the only person around to hear him would be Mr. Popo
(who, additionally, might end up being killed by Vegeta by trying to protect Kami).
Now, immortal, Vegeta would return to Freeza's ship and lay waste to him and his army as revenge for essentially wiping out the Saiya-jin race. He would then, presumably, take over the operation OR spend the rest of his time tracking down every last remnant of Freeza's forces across the cosmos. Of course, he'd probably make a pit-stop on Planet Namek to kill Saichoro and negate the powers of their Dragon Balls as well.
There would be no Super Saiya-jins. Trunks would never be born. The androids would never need to be created and/or awakened. There would be no Cell Games. Goten would never be born.
Babidi would arrive in his attempt to reawaken Buu.
OPTION 1: Due to Vegeta not being on Earth, he could not possess him and gain enough energy to "hatch" Buu. End.
OPTION 2: Babidi possesses enough other, lesser powerful Earthlings to eventually "hatch" Buu in a quantity vs. quality approach. Buu still meets Mr. Satan and expels his evil side from his body. After consuming him, Evil Buu easily becomes the strongest person on Earth. With no one to oppose him, he would take over the Earth OR pull a "Cell" and start absorbing any and all Earthlings he comes across in an attempt to make himself stronger in another quantity vs. quality approach.
Eventually, Vegeta would end up defeating Buu either because Buu's power becomes great enough for him to notice and return to Earth to deal with it OR because Buu's hunger for power leads to him leaving Earth in search of more "food". Uub would never be born
(or, at least, not with the essence of Buu within him).
Pilaf can't collect the Black Star Balls due to Kami being dead and, therefore, never re-fusing with Piccolo Daimao. He may, instead, attempt to re-release Piccolo Daimao
(assuming he was never re-released by someone else to try to deal with the threat of Vegeta or Buu), but with no Dragon Balls, Piccolo Daimao's influence could never spread beyond the decimated planet Earth. And, if it ever did, he would have to deal with the immortal Vegeta.
Bebi would either be straight-up deated by the immortal Vegeta OR he would successfully possess Vegeta, but to no real end as there are no Dragon Balls for him to wish his planet back with. Similarly, the Evil Shenlong would never happen as all of the Dragon Balls have been destoryed. The immortal Vegeta-sama OR the immortal Bebi-Vegeta-sama would live happily ever after.
