I see coyotes fairly often along White Rock Creek and occasionally bobcats. Most people would be surprised how many still live in that area.
A few years ago, I was geocaching in the marshy area between Mockingbird and NW Highway and got to watch a coyote and two pups wrestling around in a clearing. They didn't catch a wiff of me for about five minutes. Once they did, Mama made an oddish, gurgling growl and poof, they disappeared into the brush. It was way cool.
As for mountain lions, I would love to see one in the wild, (not bearing down on me, mind you).