I believe it was 5 or 10 completion medals to unlock his slot. That means you have to get all the medals for the mission on a single run. Just dont heal, and actually kill all the enemies on the counter and you should breeze through it.
Those medals for being at or below the current level are annpyimg, my current character keeps overleveling and it screws me over