Nah--Saiyans didn't do romantic relationships in the original run.
Everything would be pretty much the same, except Trunks. I mean, Trunks would still happen, but not with Bulma. Maybe Vegeta and... ... ... ... damn, this is a toughie. Can't see Vegeta going for Yamucha. Maybe a random human, honestly.