At least in the fan translation I reread, in his fight with Rengoku, Akaza actually used a destruction style demon art to defeat him, and only in the nick of time before sunrise. Against Giyuu and Tanjirou, he does not even bother to use this Destruction Style until his head is about to regenerate fully, which he then directed on himself. Comparing those two Pillars with Rengoku, he does seem definitely on par with Himejima and Sanemi.
As for Tokitou, definitely in swordsman ship he was weakest. But his battle spirit was unbelievable. Even when sliced in half, he did not stop...