Yes, this. A hundred times this. Except for the not counting calories. I have no real problem with that. You will not loose weight with yoga. You also really won't sustain weight loss with running either. Unfortunately, so many people think cardio is the key to weight loss. It's not. Don't get me wrong, any exercise is better than none. And cardio can have short term success for those who are overweight. But long term, it's not the way to do it. As DLgal said, it can actually cause you to lose muscle and make it even harder to lose weight.
You also don't want to be at a deficit every day, long term. Your body will adapt, and go into a "starvation mode". Your body will try to hold onto every calorie (which is a unit of energy) it can, so it will make it even harder to lose weight. Calorie deficit is sort of like a law of diminishing returns. It'll work fantastic at first, then results will slowly decrease and eventually stop if you continue doing the same deficit. You need to allow yourself a re-feed periodically. Lots of ways to do that. Hence why my feeling that you don't need to stop counting calories. DW counts every single one, right down to weighing her salads.
Weight training will do wonders. No, you will not get all bulked up like the Incredible Hulk, unless that's what you want. To get that kind of mass, you need to eat like it, and lift really hard. You can do lighter weights if you wish, and if your diet is right (not starving yourself, but not on a "bulking" diet either) you won't get overly massive muscle.
The number on the scale really should be irrelevant. What matters more is body fat and overall fitness. I won't tell you DWs' weight...
...but it's higher than you'd think. That's simply because she is incredibly ripped with muscles, but her body fat count is ridiculously low. She's about the most fit mid-40's person you'll ever see (and I'm beyond proud of her).