Both have died multiple times and both are pretty tough. I am a huge Beta fan, but Lobo seems able to take on all comers. He's beaten heaven, hell, and pretty much everything in between.
That said, Bill took on Galactus. On his own.
I'm gonna go with ol' Bill on this one, with the 'Bo heading off to lick his wounds.