Is it a clutched rear derailleur? Slow downshifts could mean the clutch mechanism needs cleaning. I'm not that familiar with them, but that's what happened on my fatbike.
Weird that it would only be noticeable after a wheel swap, but maybe the gear change exacerbated an underlying issue.