Early NJO Luke is actually weak, much weaker than in DE. While his saber skills always remained sharp, towards NJO period he was mostly avoiding using Force and as result his fitness declined. It can be observed when he got exhausted after quick fight with 3 Vongs despite minimal use of Force. He got back into shape only later throughout the war.