I was curious about your question so I did a little googling, hoping to at least find out which is older. Then I ran across http://www.perl.com/pub/a/2005/06/02/catalyst.html which states

Ruby on Rails was another inspiration... Features we borrowed from RoR are the use of helper scripts to generate application components and the ability to have multiple controllers in a single application.

So there you have it, right from the fingers of an (apparent) Catalyst developer: Yes, they did borrow some things from Rails.