The muscles do become stronger. An increase in stamina is a player also.
In my case, I gain muscle mass and strength and my waist line decreases. The only cycle that I have done where this wasn't the case was using Deca but my diet wasn't as clean as it should have been. FYI.
I've never tried aas myself, but I would guess that most steroids would have a large effect on recovery time. With boosted testosterone levels, the athlete would be able to train longer and harder and still be able to recover faster than the normal athlete. As far as gaining strength without a change in bodyweight (through neurological adaptations) increased training intensity and volume should cause increases in strength faster than without the use of aas.
Good guess. It is true that recovering faster and being able to train more often can help increase strength/weight ratio by allowing neural adaptions, but the increased hormone levels can also increase the efficiency of neural transmission leading to strength increases.