This is exactly what I was thinking.
If Shadowlands transcend timelines, then the Arbiter would eventually meet King Arthas, a version of Arthas that wasn't led astray by Frostmourne. At which point, she'd realize that Arthas had the potential for good, and could redeem himself completely.