If the tactical commanders stay in place would anything about the conquests really be different? Of course his reputation among Muslims would have no "redemption arc" as it were but beyond that how much of a difference would it make? I don't think he alone could have stemmed the tide of Islam. In the west he probably just ends up as a footnote.
No, certainly not. It is also worthy of note, that Khalid ibn al-Walid commanded the cavalry at several battles against the Muslims before he converted. He distinguished himself in only one of these battles, that being his claim to fame at Uhud. The other engagements that he was aprt of, were failures. At Badr, his cavalry wing was routed and he was captured in battle and given back to the Quraysh as part of the peace process. Later, among the Muslims, his cavalry force among the Muslim, were routed by the Quraysh at the battle of the Trench and the armies of Muhammad won the battle, not the converts. Later, at Mu'ta, Khalid ibn Walid was defeated by the Byzantines and Ghassanids, later Muslim sources state he fought a stalemate, however, there are contradictions to this in our records, that state that he lost this battle; in al-Kafi, the narrations state that Muhammad castigated him for his failure and called him 'the crippled sword of Allah' for his loss of sword 9 times in battle. Mind you, he was supposed to be a high noble and skilled warrior, failure or stalemate were not an option for someone of his calibre.
Later, Muhammad also castigated this general for his actions for his brutality and bloodlust. When Muhammad sent Khalid ibn al-Walid to engage the Banku Nakhta group outside Makkah and acquire from them loyalty and gather their idols to be destroyed. Khalid ibn al-Walid arrived and the tribe surrendered voluntarily and converted and destroyed the idols. Despite this, Khalid ibn al-Walid had the prominent members of the tribe beheaded and burned. Afterwards, he returned to Muhammad with the heads and Muhammad is said to have wept and become agitated at such a hasty act. Ali ibn Abi Talib thus went to the Banu Nakhta and paid them from the Muslim treasury to repay for their losses and so as to nullify oaths of vendetta. Most scholars of the matter agree, Khalid ibn al-Walid did this act out of his wish to make vengeance upon those who had done his noble clan wrong in the prior decade, in other words, he was following vendetta, despite oaths that he would not continue vendetta as a Muslim. In this same period, he fought a few more battles as commander wherein he won both.
Khalid ibn Walid during the Ridda wars, was also interesting. Here, he is noted as defeating and shaming Musaylama, the pagan who reverted from Islam and declared rebellion. In said battle, Khalid decimated the opposing force and made them routed in short order. However, despite victories, Abu Bakr and he had political divisions, Abu Bakr most likely felt his general to be ambitious and not truly as strong as he claimed, for Abu Bakr surely remembered his early defeats against Muhammad. This rivalry festered further, when Khalid ibn Walid captured al-Hira, and was ordered to cross the Euphrates and conquer more lands; instead Khalid captured al-Hira and then returned to Makkah, either for the Hajj or undisclosed reasons, earning him the extreme ire of Abu Bakr. Abu Bakr is noted as believing that Khalid ibn Walid was sabotaging his rule and legacy out of Arab tribal customs and dislike for Abu Bakr's clan.
Under Umar ibn Khattab, his military skill was shown at Yarmouk and against the Sassanids. These conquests however, while seen as fantastic, it is said he acquired massive wealth from loot that he did not share with his troops. As such, Umar made him an enemy and maneuvered against him. This allowed Umar to both relieve Khalid of his government position and confiscate his resources and then isolating him in his home near Makkah.