I think the main difference between not liking an old man x young woman couple and liking one is the old man. If he looks like an ugly bastard and acts like an ugly bastard, no one likes it. If he's an adorable marshmallow in human form, then everyone likes it.