I've tested on colossus, kingping and PX that damage reduction doesn't work at all. There could be more characters.
The first match against AI doesn't trigger their passive damage reduction. On your next turn, it will start working. It has been like this for years, except for Kingpin's.