Rexler fires: and rolls more hits than the defender gets evade-results.

Then what happens?

1. You deal the damage from Rexler's attack normally (i.e. remove shields first, then deal face-down cards for remaining hits, then deal face-up cards for remaining crits).

2. It's now "after you perform an attack that hits". [Rules Ref. p. 5] If Rexler has at least one Evade token and the target has at least one face-down damage card, turn one of them face-up at random. [Rules Ref. p. 8]

Really good answer! Thanks!