I enjoy Rock's title streak, a long streak brings credibility to the belt and its owner as it did a decade ago. In the '98-'99 period where the average streak lasted about a month, the changes got stale and was overdone.
But if you're not referring to just title losses but regular losses, let's see what he's done:
Mark "I had an affair with an 80-year-old woman" has beaten him
Triple H has beaten him countless times
He's lost to Big Show on several occasions
He's gone through wood for the Dudleyz
He jobbed to Benoit when he first came to the WWF scene
So yeah, he's kind of paid his dues in the past.