If given the option, I'd surely choose a merge of all the first three alternatives so that in the end the Random Encounter randomizer would account for:
player luck (25%), chosen combat difficulty (50%) and player level (25%).
To me, this is by far the best option because it involves all...