The medium badge is a matter of luck, I think. Not as to whether or not you get crits, but if you can find the right enhancing armour. Once you find that, it should be a cake walk.
Also, I enjoyed playing this game, but it gets repetitive after a while.