I once read an analysis from some player who claimed that one or two damage points from Patches don't really matter.
You could also make it so that decks are built like in Constructed mode; then there definitely won't be any 0-3 runs (no, there will be).
I remember reading some players complaining about the Arena in Shadowverse; they said that Bahamut, Olivia, Mordekai, Albert, and bad cards should be removed from the draft, and that players should always be allowed to go second if they went first previously (lol).
Of all these changes, I'm only happy about the increased drop rates for epics and legendaries.