Its not as simple as that. As long as I feel confident that the person who's working with me knows that they are doing I don't really care all that much what they look like---to an extent. I mean, you're saying that the guy is fat as fuck, but maybe he's really not as bad as mlc says. Maybe out of shape and a little fat, but I don't think he'd be the 300lb Pillsbury Doughboy and be a fitness instructor.
Even the most ripped guys don't stay in that kind of shape year round. Most shrink a bit and put on a little fat when they go off cycle. Some take long breaks between cycles, don't maintain their workouts, and get sloppy with the diet and get even more out of shape---maybe even get a gut and some love handles. Some stop cycling for a while and get even worse out of shape. But they still have the knowledge to help a brotha out who needs some direction with training. Are you saying that even these guys, even though they may have a little fat on them wouldn't qualify to train somebody else?
In the park where I go running, recruiters from the nearby army office regularly bring their incoming prospectives there to put them through endurance activities. Many of these kids look fresh out of high school and look athletic like they played sports, but some of the guys I've seen training them don't look to me like they could now do even one of those 1 mile laps around the track, much less the push-ups, crunches, and other stuff. Still doesn't mean they don't know how to motivate and train the newbies.
I think what's more important, as drew said, is that the person understands your fitness goals and can motivate you to push yourself to get there.