Well done that man!
Laurel and Hardy represent the absolute pinnacle of natural, simple and sophisticated humour. A lot of people can't see past the slapstick and frequent erroneous consignments to the children's humour category.
Oliver Hardy, in particular, simply had 'it', and films like 'Chickens Come Home' illustrate his natural high calibre. No one can dial an intercom with such a funny motion and arm-hand-flourish as him, or just glance so hilariously, and he was a total master of using the camera. The gracefulness seen in that Way Out West clip you linked to, and in countless other settings, is extraordinary for a 6'1" fatster, and his superb way of just doing something mundane and basic like climbing a single step was another example of 'it'.
I'm also fairly sure that the staple cartoon technique of, say, Scooby Doo, or Yogi Bear, commencing a furious double leg motion, without moving, for several seconds before actually making progress when attempting to run was derived from the Hardy shuffle. You know the scene......L&H are hiding in a house from the policeman chasing them. Hardy goes to the front door to check the street, the policeman suddenly appears, and Hardy goes "Ohhhhhhhhhhhhhhh......", shuts the door and shuffles his feet while simultaneously reaching for his hat, lifting it off his head and putting it back down again, before he actually gains purchase on the floor and starts moving! Absolutely priceless.
Oh, and the a cappella yodelling in that famous clip is highly enjoyable too.