I think rebuilding and remorse sort of happen simultaneously, at least it did for us. Husband resisted for the longest time. He really didn't want to admit to his shame, he wanted to pretend that it was all normal, sort of "part of life sort of thing". At least he wanted to try and convince me that.
I agree with your counselor. As much as my h wanted me to let it all just be swept aside, I think in his heart of hearts, he knew that in order for himself as well as us to have the best chance of healing and rebuilding, he had to own what he had done. He didn't want to face it, he truly didn't. We have to help them though to realize it has to be faced. Neither of us can get past it, if the whole situation is not faced, admitted, owned and then FORGIVEN by both parties. The betrayer as much, perhaps even more then the betrayed.
It's not nearly as "gratifying" for the betrayed as you might think. It is painful watching someone you love have to look at the horrible person they were during that time. Yes, we all would love to have our MLCer apologize and confess to "regret", but if that partner were to return years later and they are obviously a mess, had a couple more relationships which have also failed, it does not give you the "satisfaction" you might now think it would.
In the end, everybody just wants to "feel" normal again. I have my doubts that an unrepentant mid life crisis every feels normal. My heart really goes out to them.
Hugs Stayed