They won't have to change SFK. Arugal in SFK and Northrend Arugal will be representations of the same man at different points in time. Just like how Kael'thas gets defeated in The Eye and then killed in MgT.
They don't always do it this way, for example, they replaced Nesingwary when he moved to Outland. I think it depends on each individual case.