People on the internet are suggesting that since they were floating in a shining void when they went back to the future and not outer space that Zeno just erased all of that universe and not just the planet. So yeah, if that's the case, the regular Dragon Balls probably wouldn't cut it.
Oh right, the balls are connected to Dende now.