I would be doing both. A solid routine will cut away the fat slowly and build at the same time. Unless you are competing for something, why are you setting bodyweight goals for yourself, as opposed to more health, fitness and strength oriented goals? Just curious.
I would suggest a sustainable routine that allowed you to build and get ripped while trimming away the unwanted. I would suggest mixing cardio with strength training and flexibility exercises, matched with proper diet.
On a side note, I'm now on day 17 of a 30day yoga challenge and have definitely noticed a difference in strength, flexibility and recovery from long cardio workouts. Weight and body fat has been lost and more importantly - I feel better and am healthier. It has been tough at times because I'm also running about 50k a week including two speed workouts a week, but definitely very good for getting rid of longstanding aches and pains.