I'm not sure whether Easy or Medium is faster.

The Stonar hands aren't a big issue. The run hinges on getting the Deckstar 1 jump before the halfway-point and the Deckstar 2 ceiling clip.