Perhaps the simplest explanation is this: Catalyst is suitable for big, complex things. Mojolicious is better for smaller things. Just as Rails is for big things, Sinatra for smaller things. Or Django is for big things, and web.py is for smaller things.

They are two different frameworks, to serve different requirements to some extent.