According to an earlier conversation with smfr, this probably entails falling back to software animations when capturing/replaying plus using deterministic timers. From a replay perspective the criterion for whether to make something deterministic is whether the event/computation fires DOM events. I'll update this bug with my findings.
Closing web replay-related bugs until we resume working on the feature again.