I had a similar response doing a mostly vegan calorie restricted low protein diet. I was blown away because I had always been told protein = recovery, calories = recovery, but I have been able to rock climb pretty hard 6 days a week for the past 4 months now. Keto, general healthy eating, tons of supplements and all the other things I have tried have resulted in maybe 3-4 hard sessions a week and achy joints.