But got it by the 7 stars in BBB, 2 on PSS and the last one from the first Bowser World. Don't know why I wanted the wing cap so early since you don't have much use for it.
Last time around, I went to sequence break as much as possible - for the first floor you can bypass WF, JRB and CCM without any big problems. Trying to make up some rules for each playthrough on how to collect stars. I've done it by keeping shooting myself out on my last and current playthroughs.