As I said I think Coleman especially has a rep coloured quite strongly by his fights with Nog and Fedor as someone who was very easy to sub, I think you need to consider the quality of his opposition. I mean on Randleman's side if he was THAT bad then you'd have expected fighters like say Nakamura to find it much easier to put him away.
Werdum is also the same guy who couldn't really do anything to a prime Sergei or Nog in Pride so I think representing him as some big shift in ability from that era is questionable, moreso I think Fedor devolved as a grappler becoming more wreckless and less fast/powerful. You look at say the difference between the first Nog fight and Werdum, hurts both opponents early, follows to the ground but looks to control Nog before opening up with GnP when its safer to do so, goes crazy vs Werdum unloading when its clearly not safe dispite a warning.
I'd agree you didn't really have a fighter like DC around in Pride but moreso I think you don't have fighters like you had in Pride around today at HW.