Joni, I am sorry to say I don't remember if your husband's first symptoms were in his legs. Mine were, and I had a couple of types of pain early on. The worst was gone before I was diagnosed. Anyway, as we walk more oddly in order to get from A to Z without falling, we're using muscles and methods not made to do that work. As the muscles atrophy, others try to pick up the jobs of their neighbors. Added to that is the joints being pulled oddly. So, the answer is yes... he's normal according to my personal experience. I normally take a Celebrex with breakfast daily, but stop now after a few days and use Tylenol. I take Tylenol around 8 pm to help night time pain. And it's 6:30 here, and I've been put into bed. I always try to be on my way by 7, but am fortunate tonight to have eaten early. Some people's fatigue is much worse than my own, but Joni, it's crept up over time for me. It was better when I first got a wheel chair, then gradually became more of an issue. Others have less fatigue. It varies greatly just like so many things associated with this.
I hope your husband's pain settles down, but try the over the counter stuff on him to see if that helps.