And at least in terms of longevity, cognitive benefits, lowering risks for lifestyle diseases and , stress relief, cardio has a mountain of positive research backing it. For looks, it depends on what you're after. Not many male models are hulking gym rats, though.
I believe most people spend far to much time on Cardio, and not nearly enough time developing their muscles. You get so much benefit in terms of metabolic changes from muscle building that it should be a part of any work-out. Cardio is important, no question. If your goal, however, is to change your physique you will get much more mileage from weight-lifting. This includes just a general weight-loss goal.
Really, I try to shoot for the fitness tri-fecta: * Eat right (in my case a high calorie diet with lots of vegetables protein, and dietary fat) * Build muscle (by lifting heavy objects multiple times, primarily through big compound exercises like squats and dead-lifts) * Build endurance with a cardio program (I alternate with my muscle building program)
It's well established science that you should be doing about 5-15 repetitions per set, depending on whether you're focusing on hypertrophy or strength (overkill for non-professionals to even make the distinction, just stay between 8-12) — if you can do more than that then the exercise does not offer enough resistance, and if you can't do enough repetitions then likewise it's suboptimal (just like trying to lift a truck is a suboptimal exercise).
So, whenever your exercise using your own body weight as resistance offers you just the right amount of resistance to keep you within that range, then it's great. Most of the time though, it will be well outside of that range — so in the general case, using body weight as resistance is bad advice.
It makes it a completely different exercise altogether — the shoulder press exercise is not a substitute for the bench press and is nowhere near as efficient an exercise to build your chest muscles.
For example, a full squat works the thighs, calves (somewhat), and core very hard. A deadlift works the hamstrings, core, lats and forearms very hard.
At the very least the panopoly of push-ups out there will have real trouble working most of your lower body, and heavy compound exercises tend to help development of your upper body too.
[1] There's a book called "Building the Olympic Body" by Coach Sommer that has a whole lot of nifty gymnastics stuff in it, but it requires rings and other equipment.