Random Thoughts 2

I would say as long as you are on calore deficite, you will almost certainly alway lose fat. But without weight training, you will also loss muscle because muscle is expensive to maintain, calorically speaking.
Our body is in a constant battle bewteen building muscle (muscle protein synthesis, MPS)and breaking down muscle(muscle protein breakdown, MPB). When MPS is greater than MPB, you gain muscle otherwise you loss muscle. Two main things to stimulate and increase MPS, metabolic stress on our muscle(ie resistance training) and dietary protein(specially leucine).
Building muscle is a very very slow process, much slower than lossing fat. So definitely start weight(or resistance) training now and increases your dietart protein intake. Whey protein is the best option since it has the best protein profile to stimulate MPS. I would not worry to much about the addition calories from the addition protein though because only about 60% of protein calories ingested would be used as calorie, if your body not using it for building muscle. And the more muscle you build the more fat you burn becuase muscle is expensive to keep.