Kirito being OP is the main problem with SAO, but he gets more mortal as the series goes on. I believe the case you cited with him being OP, he got an assist from Yui who was inside the game's system.
Look, only stupid stuff like Naruto shows you like every day in a character's life and most of that is what people call "filler". Kirito and Asuna were in the game for months. The expectation of showing every day or even every week is a ridiculous criticism.