I hate people save scumming and then complaining the game is too easy...
It all comes back to the PnP feeling of the game...
Ever playd DnD and asked your dungeon master to roll that D20 again because you were unsatisfied with the result?
At no point do I feel loot randomness contribute at all to the difficulty. Sure people may whine about it, but I don't think it makes the game any harder.
The reason why people found it too easy is because a single approach, effective when first try - has proven to be the winning move (tm)
Maybe you tried 2-3-4 moves and combinations and conclude move number 3 is best. How disappointed would you feel if move no.3 proved to be the best for nearly 50% of the encounters?
What's worst, it's a turn based game so most of these repetitive moves felt even slower and tedious.