The Rock has good crossover appeal, from action movies to children's adventure-commedies. Together, action fans + family-friendly crowd, is a pretty massive potential audience.

I think Cruise has the former but doesn't really do any of the latter, so his total potential audience may not be as large.