I liked wolverine back when damage hurt him. When he started appearing on 15 books a month and being thrown into the sun and fine the next panel, that was too much for me.
I do agree with this re: the healing factor becoming too OP. I've recently been re-reading X-Men stuff from Giant Size X-Men #1, and it's crazy how much more vulnerable Wolverine was back in the 70's and 80's. He healed fast and was more durable but far from invincible. He could be hurt and potentially killed by reasonable means during this era, just a lot more of them than would take out a normal person.
Then by the 2000's he was basically Cell from Dragon Ball Z and could regenerate from total obliteration as long as minimal healthy tissue survived. Lame.