Despite my rock-like metabolism, I find that I do better if I keep my calories high (for me) and incorporate more movement as opposed to slashing calories as I used to do and relying on just strength training. I actually get stronger as I get leaner. I'm sure this would end at some point but I've dropped 8-10% bodyfat at times while gaining strength the whole way.
Note: In this type of diet iteration I DO include a few days (usually two) of nearly PSMF-style dieting. This is obviously where I drop a lot of fat. I generally have a little more fat in there than a true PSMF (~50g), but otherwise 250-300g of protein and very few carbs.