There’d probably be a lot less frickle fracking since tev would be a paladin. It depends a lot on Feiyn’s personality really, they might have ended up in a similar relationship as they’d be in if Tev hadn’t died, and ended up fighting together in Northrend, but its hard to say if they would have ended up parting ways after arthas got re-dead again.