Coyotes will definitely take kitties, right out of your yard. They've decimated my cat population down from 25+ to just one sweet old spayed mama. She's too smart for them I guess.
But don't discount the eagle either. They're big enough to carry away a cat, squirrel, or woodchuck easily.