The random rule is not okay

[Hasty_Touch]

Aeyis I think you've missed the point of what Milleus is trying to say.

the part of "agreement" applies to how she doesn't want random rule to change because she likes the challenge.
and Madigari wants it to affect the NPCs negatively, which would probably make it easier, thus lesser challenge.

The irony is that Madigari doesn't want it to be easier or easy but introducing rules that negatively affect NPCs do just that.
Game mechanics do apply, it's just that it doesn't look like it is because of the smaller decks.

Also..

Leveling from 1 to 50 while wearing no equipment other then the Lvl1 class weapon, also makes things challenging.
The NPCs in question already have some of the better decks around; that should be plenty of challenge.
Even without the Random rule in effect it would be very hard to win against such a deck using only a 2 star deck, for example.

Challenge is really subjective to individuals.
It could be plenty challenging to you, but it might not be so to others.