@Wolvenworks Yeah it would have been better if she explained that they didn't need to be for combat. Unless they were all about combat strength. That would kinda suck tbh.
If not there are plenty of cheats he could have gotten which have no effect on his combat. Regen however would effect his combat so thats a no go. You would want something other people related. An ability that lets him heal others for instance would probably not affect his combat prowess unless he got real creative with it. The ability to share his thoughts or tame beasts, even summoning food if thats not in the way of his mindset. He might want to have to hunt and gather himself using his fists.
Still if he was given some time to think and made to think a bit more he may have found one that works. Eternal life is also a no go before anyone says it. He obviously wants to experience aging.