They are righting a wrong, really. He was on Charlie and Sandberg's coaching staff and while he may not have minded being passed over for Sandberg (who was already the heir apparent) I think he might have liked to come back when he didn't get the job a second time (when Kapler did). And also felt other clubs were offering him interviews only to tick off the minority box.
I think what continues to go unnoticed is that Velandia is actually the guy running the international department. It is not Sal's fiefdom the way domestic is for Mattingly and Barber (who both report to Dombrowski). He is a middle manager, and Klentak's people took the fall for what has gone wrong during those years.