I remember us being pretenders under Cowher as well, until we got Big Ben.
I don't think "championship relevant" is sufficient. It doesn't move the needle to me much more than saying Tomlin has been in the playoff hunt every single year for almost two decades. They are both accomplishments that are good but not good enough. I'm not an Eagles fan but I'm willing to bet that if you ask them, Reid making the Eagles "championship relevant" by getting to a conference championship year in and year out wasn't good enough. Or ask someone who grew up in Buffalo in the early 90s.
Well, I think most people would rather be playing in AFC Championships than serving as the warmup jobber for some team in a wildcard game. Neither are the ultimate goal, but one is closer to it than the other is.