One Classy Hydra
Bespoke Time Machines est. 2874
Well we're way too young to be thinking of Gossard's possible love interest, though looking at his personality (and Saiyan marriages in general), a strong-willed woman is the ideal mate for a Saiyan, preferably she's also physically strong. Unfortunately for us aside from Videl, there's no canon strong female fighter our age. Unless Krillin gets to be a dad earlier with his girlfriend Maron (while also naming the daughter Marron...) or Tien sires a daughter with Launch. Or Yamcha and Chichi gets a baby girl in the next few years.
I mean we could go for Android 18 (strong-willed and as strong as Super Saiyans), but the age difference... not too sure about that.
In all seriousness it's not something I'm going to bother considering until we approach Gossard and Gohan's puberty, which will be problematic for other reasons as well (QM's stated that's when Saiyan Instincts become most prominent). The DB universe is pretty sparse on women in general, though.
That said, Videl has the advantage of her dad being the most entertaining character in the series, so there is that. It's nice to have characters with strong personalities around, even if they aren't particularly powerful.