With fasted cardio, wouldnt that put his body in catabolic mode?
Not necessarily. You may lose some muscle doing fasted cardio, but you are bound to lose some muscle almost any time you are dropping fat. I have never noticed a size decrease on myself while doing cardio on or off season.