Most people find symetry and proper proportions to be attractive. Lyoto definitely has some of the characteristics. To put it the way my wife just said it "he certainly isn't bad looking".
Plus that is kind of a bad picture of machida. Looks like he just finished a workout. He looks way more badass here: