关羽与荆州的结局不会有啥变化。
唯二有变化的是：
1.《三国志》中不会有魏延的传记，也很难有他的名字。
2.有个幸运儿代替历史中的魏延担任了汉中太守。
看魏延的履历：
魏延字文长，义阳人也。以部曲随先主入蜀，数有战功，迁牙门将军。先主为汉中王，迁治成都，当得重将以镇汉川，众论以为必在张飞，飞亦以心自许。先主乃拔延为督汉中镇远将军，领汉中太守，一军尽惊。
按时间线划分：
建安十六年——魏延以部曲随刘备入蜀。
（八年战功）
建安二十四年——超拔汉中太守，代替张飞。
魏延通过益州之战，汉中之战积累功勋，八年时间，才有被刘备提拔为汉中太守的资格。
若是跟关羽呢？
建安十六年——魏延以部曲留荆州，统属关羽。
（八年空白）
建安二十四年——荆州毁败，关羽被害。
在关羽北伐时期，魏延由于缺少战争的磨砺与功勋的积累，他大概率地位依旧不高，不过是军中将校的一员，史书留名都很难做到的。要知道，即便是关平，也是因为和关羽一起被俘被杀，才留了个名字而已。
魏延替代张飞担任汉中太守，固然有刘备集团国门也就两处（汉中、南郡）的缘故；固然有汉中军团守要独挡一方，攻要随刘备北伐的特殊性；固然有汉中太守有边疆大吏的发展前景在——但一军尽惊仍旧体现了魏延的名望不够，连担任太守的资格都欠奉的因素。
从这个角度说，你让魏延代替糜芳啥的更是想多了，魏延八年战功都没爬到太守的阶梯，是刘备超拔才上位——他留在荆州的话，八年来默默无闻，刘备和关羽有任何理由用魏延代替糜芳做南郡太守么？而关羽是董督荆州事，然后让关羽的儿子关平领南郡太守，这个操作也不现实。
要知道，糜芳在刘备集团中，基本是没人能代替的存在。糜家与刘备有过姻亲；糜家财力人力大量支持刘备；糜竺、糜芳兄弟抛弃了太守、国相的官位以及家业追随刘备；糜竺不爱理事，不要权力——这么多层 Buff 叠下来，糜芳这个南郡太守谁能替代？
诸葛亮、庞统、法正、关羽、张飞这五个人把糜芳换下来是没问题的。而按资历，亲贵算的话，赵云、简雍、孙乾、刘琰、刘封这些人都压不了糜芳的好吧，关平和少了八年战功的魏延就更不可能了。
魏延能替张飞，是因为刘备想把张飞放在阆中，压根就没打算让张飞顶在汉中。一是因为张飞有司隶校尉的角色，不适合在边疆；二是因为阆中便于支援汉中、江陵，是益州、荆州战场的第一预备队，属于重要的战略支点，用起来更得心应手。若是张飞仍在汉中，你去荆州难道还把汉中的守军调走么？
荆州毁败这件事，基本上是无解，因为糜芳的地位其实很高，而且非常可靠，是你去找刘备打糜芳小报告，刘备都会相信糜芳的程度——想走正当程序调走糜芳没有任何可能。