Earlier quoted context omitted.
My Redhat experience always seemed to devolve into "this package that I want has a dependency that isn't listed yet..." (cue 2 hours of recursively and manually tracking down dependencies on the early web). But I was a lot younger and didn't know a lot of what I do now, so was probably doing everything RPM wrong.
Using redhat before yum, meant visiting rpmfind.net and manually collecting what you needed. In some ways, RHEL is still like that, because popular packages are usually a major version or two behind if they're even there at all. You have to hunt down an EPEL that has whatever you need.
But I also realize my perspective was that of a hobbyist, not an enterprise sysadmin who was probably upgrading to well-known versions through known paths.