@ehunter A calorie is a unit of energy. A calorie deficit means you are consuming less energy than you use. So yes, it would make sense that your strength gains have slowed.
I suggest focusing on your primary goal. If it’s losing weight, get to your goal weight first. If it’s getting stronger...