Indeed they were, but it looked like Arlong wasn't even trying - he was that bad against anybody but nameless rank and file. However, back on Nami's island, he was clearly above the rest of his crew. I'm not saying he would have been absolutely very high on the One Piece power scale, but he was better than this.