The Androids were designed after Piccolo and Goku, even King Piccolo. They had combos from every single fighter in the Tournament, they were gonna be tough. Gohan had just reached that stage (not just, just then lol), so he didn't know the full limits of his power. If he didn't lose his arm (because he became stronger after his arm was taken) he would have been able to defeat the Androids but instead, he had to defend Trunks, their only hope.
But if you talk real world DBZ, Vegeta was training in the Hyperbolic time chamber before and after he reached SS2. So he had become strong enough to full stop the Androids, but he grew cocky. And to prove my statement about Gohan being stronger than any other, we can't forget how he defeated Cell and Goku couldn't. Sure, Goku didn't even battle, but that's because he knew he couldn't do it. Goku knew how powerful his son was and how much more so, than himself.
Maybe at the end of the series, when Goku fuses with the Dragon, does he become the strongest. But then, 30-40 years later, he is even more powerful from breaking away from the Dragon. I do believe we see that in the last episode -- but anyway, my point is, throughout DBZ, Gohan is a lot stronger than Goku.