War on the RNG!

You can easily replace it with exponential drop rate tables or counters - which would focus more on skill and less on luck (completing it successfully with a assured or almost assured rate of achievement). Assured rates would also give reason to make the encounters more challenging even more emphasis on skill (since you know you arent wasting your time on lady luck).