Chiming in to say that I found the minotaur difficulty level to be appropriate. Difficult, but not TPK-multiple-times difficult.
For PnP 5e, it would definitely be too difficult as it would almost assuredly lead to a PC death. But this is a video game; you can reload if your whole party dies. You can reload if any of your party dies. You also have scrolls of revivify.
That said, them (and us) jumping every single turn was silly. I'd be fine with their Jump ability if it was restricted to their first turn, or only usable every 3-4 turns.
