More specifically, they got eight Maine Coons. Cats are like the Owen Wilsons of stage animals (which is appropriate, because Owen Wilson is the trained cat of Hollywood actors), in that you can only really get them to do one thing well. So to get the full acting range, eight different but similar-looking kitties had to be brought in, each one being used for a specific action, like hissing, jumping, or just staring really well.
But if you think having to share billing with seven other identical actors would contain their egos, it just made the cats even bigger prima donnas. As Widmyer found out during shooting, production had to grind to a halt each time the cats were in a scene, because each Church would only perform after they were done sniffing, rubbing, and marking the set as their territory -- which in the cinematic arts is called doing a Marlon Brando.