Messi's record H2H versus CR7 at RM or United (wins, goals, assists) is pretty clearly superior though. And we didn't necessarily have the better team all those years except for that golden stretch under Guardiola and Lucho's first year.
But CR7 has been more dominant v Bayern, AM, and Juve, the other 3 main CL teams in this decade. That's where his reputation's been built.
I think Messi performs well against certain kinds of teams (his iconic games have been against RM, Bayern, United, and Pool in CL; teams that play open football).
He gets shut out v defensive teams like AM or a Juve.