You should be weight training while cutting the fat, even if you are not eating enough to gain muscle it should to be done to maintain the muscle you still have. It is also possible to gain muscle but diet needs to be finely balanced. Also, even if you are not gaining muscle size you can definitely be building strength while loosing.