as usual, i think as long as you're willing to forego an exact 1:1 conversion and focus on the bare essence of the game, many things become possible. there's often too much focus on replicating all the little details and not seeing the big picture, imho.
i've never played minecraft, either. but there's nothing mystical about a sandbox game crossed with a platformer. it's just a fancy map editor, with rules, where you get to jump about the place.