Video games have been filling this niche quite well. I felt a lot more accomplished after mastering Dark Souls and Dark Souls 2 than after I got up to a 315 lb dead lift.
Maybe try a different physical activity, e.g. rock climbing, a team sport (ultimate frisbee), or running (which requires a different type of mental discipline).