Yeah, for me, it was, in the order of discovery
(1) calories
(2) protein
(3) glucosamine, EFA, vitamin B complex, CLA, multi, calcium
For (3), I listed many items, because the time that I started taking them coincides with the time that I began to recover well (slowly get stronger) from my workouts, despite being on caloric deficit diet.
I don't know which one of items in (3) is actually responsible for my ability to recover while in caloric deficit mode. My guess is EFA (because of its anti-oxidant effects) ... but can't be sure. I need to isolate what is really helping me, but I am too lazy to conduct the necessary/objective experiment ...