Sure, cats can be adaptable, but adaptable doesn't always win. I suspect yours is smarter than average, and still young enough to stay safe.
The number of coyotes here is amazing. But more so is the fact that without a natural enemy they've become extremely bold. They actually don't hunt cats or dogs for food like most people think, but to remove competition. They're claiming our neighborhoods as their territory.
On any given day or night I can hear a dog or cat get taken out by coyotes. They regularly walk through our yards in broad daylight. Lately I've started hazing them (a technique suggested by wildlife officers). They're really quite chicken when you puff yourself up and let your scary monster voice rip! (although I am going to need to buy some more lava rocks to throw at them) .
One of the larger problems with coyotes they will breed larger litters if people start shooting them to control the populations, which is done in many states. They are way to smart to trap, so relocation is not very feasible or cost effective.
We had a coyote for 17 years along with a Norwegian Elkhound. She was a great pet, but did scale 7 foot fences, howled and guarded her food, but the two were good friends. Ironically of the two the Elkhound is the one that charged me when I was there to feed him while the parents were not home. Tanya the coyote never was aggressive, but someone shot her as a wild animal when she had escaped the fence., an 8.5' extension finally stopped the escapes. She lived with a bullet in her liver for over 10 yrs and the vet told us a domestic dog would not have survived, so they are quite tuff. She was well fed so had no desire to even hunt even with all the squirrels, rabbits and rats in the hills.
We just all have to learn to live with them when we choose to live in coyote populated areas. I recently saw a pack of 6 running up my street when we came home from a late market. That is when they can get very aggressive, just like a pack of stray dogs.
I had a customer who's cousin had a large piece of property in So Cal that fed the coyotes every night, with the help of her neighbors. While not legal to do non turned her in and no one lost dogs or cats. Every night they went to the fence ate visited her dogs and went home to their dens
ETA: my feral marked cat is pure black and my house kitty is a silver tabby. Not sure what happened to the my orange tabby, he either was killed by a coyote or went off to die. He was my Harley and the neatest cat I ever had but cost me thousands in vet bills due to injuries and health issues. He was a great hunter and just disappeared even though I kept him in most of the time.
I have lost cats and dogs to coyote. Over 40 yrs ago I lost my beautiful little chihuahua to a coyote at 10 in the morning when I let her out to potty. I could not get him/her to drop my doggy. This was a year after a big fire in our hills, plus a low water year so animals were hungry and not a lot of food around.