Ya you can definitely make progress and in both areas with doing things properly. Its pretty simple, not necessarily easy though, but doable. I think people mix up various factors and issues and going for super shredded isn't the same as just losing weight.
Everyone is different and you have to keep in mind various factors like duration, current and former set points, and factors in and outside of the gym, but once you find your groove you can hammer it out.
I personally don't overthink my gaining and losing too much, the calories dictate that. Sure there is some nuance to help ease these things in the right way and to make things more "enjoyable" or "sustainable", but usually I don't make many drastic changes to my training, just my eating. I'll leave the caveat that a lot of my volume is self regulated, so it may go up or down a bit based on things from day to day and week to week fluctuations, but that is just a matter of finding what works for you in regards to those things.
Just keep moving along, note what is working for you and what isn't. At the end of the day finding what doesn't work for you shouldn't be viewed negatively it is just more information that can help you dial things in as you continue. Can't always guess right, but you can always be ready to make adjustments as needed.