Purely depends on how Babidi/Dabura gauged the 3 strongest fighters. If it were based on their full power, than Paikuhan gets the Piccolo treatment. If it's just based on how much Ki were letting leak, I could see Paikuhan being picked instead of Gohan, since if M12 is anything to go by, he got similar gains to Goku from the Other World training. I'll go with the latter, since it's more interesting.
That said, Paikuhan fights Dabura and kills him after removing his weights, thereby causing one of two scenarios. Either Babidi accepts his fate and the story ends here until Super, in which the lack of a living Goku means Beerus destroys Earth due to some pudding, or Babidi realises Vegeta's hidden evil on his own, possibly through Vegeta being annoyed that there's someone else of comparable strength aside from Goku.
In the latter scenario, Majin Vegeta happens, though Babidi is left defenceless and killed by Paikuhan, Kaioshin, Gohan or Piccolo. However, Boo still revives as a result of Goku and Vegeta's battle. It's most likely that Piccolo, being in the open, gets blasted off but barely survives via regeneration, whilst Gohan and Kaioshits get the same treatment as in canon. As for Paikuhan, either he survives barely due to Boo playing around, or dies permanently and things go as usual. With the former, he'd likely last long enough for Vegeta to arrive and things then play out as normal. Only difference is that he's have more time than Galu due to not burning up time with SS3, so we may see a Piccolo/Paikuhan fusion when they teach the kids.