You can't just say not to use the pillar scene because it doesn't go with your argument. And just because a character hasn't been shown doing something doesn't mean they can't.
Why Tao is Stronger:
He broke a stone column with a light touch of his finger and foot and threw it 1400 miles. According to him by 30 minutes he'd have gone the full 1400 miles, killed Goku and would've been back. I'm going to say it took him 15 minutes to go the 1400 miles just to make the math easier. That means he launched a stone pillar 5600 mph which is Mach 7.4, and he can obviously run a lot faster and dodge faster still. Nopony would be able to see him coming, and he'd be teleporting to them. Being able to go those speeds would also mean his reaction time would be godly to them and he'd be able to pretty much predict their every move. And before you say that they can teleport too and just put up a force field...
He killed Bora, who could easily block bullets with his chest, and beat him in a tug of war using only two fingers vs. Bora's entire body. He killed General Blue ,who could paralyze even Goku at that point, and was immune to his paralyzing power. Even more, he killed Blue with his tongue! Tao's tongue left an inch deep indentation on Blue's head.
Tao also lightly poked a guy's forehead and killed him. He's on the same level as Roshi who's a moon buster which means he should also be strong enough to blow up the moon. Twilight and Tirek would've even be able to see him coming and even if they do their force fields would be no match. Sure they looked cool going through a mountain and making a nuke, but then again Rainbow Dash also made a nuke in Lesson Zero. And let's not forget that Tirek and Twilight have almost no experience fighting. Tao trains and fights for a living.
As for Why King Piccolo is God to Them:
All I have to say is this:
King Piccolo > Roshi > Moon