关胜是梁山马军五虎大将之首实力肯定是不俗的，跟林冲比起来旗鼓相当。但是《水浒传》中林冲是绝对的明星，是施耐庵大书特书、浓墨重彩刻画的大男主，这是关胜比不了的。关胜虽然是位列梁山五虎将之首但很多人并不认可他。一是他朝廷降将的身份，二是他背叛朝廷甘心投靠梁山为贼，实乃是不忠不义之徒。
顶着三国名将关羽后裔的光环干出卖主求荣的勾当来，实在是有辱以忠义闻名天下的关羽的门风，出此不肖子孙实在是家门不幸。朝廷这些降将有一个算一个，包括关胜在内都是属墙头草的，本来是朝廷将领奉命征剿梁山，结果反被梁山擒获。这些人不但不思杀身成仁以报皇恩浩荡，反而一个个被宋江三寸不烂之舌给策反了，心甘情愿留在梁山当贼头，实属可恨。
这些原本食国家俸禄的朝廷降将入伙梁山后又回过头来跟朝廷为仇作对，那倒也罢了。但是宋江接受招安的时候这伙降将又跟哈巴狗、变色龙似的跟着重新投靠了朝廷。是不是太无耻了，按说这伙降将如此朝三暮四、朝秦暮楚就应该以叛国罪斩首示众，要这些无耻之徒有什么用。
关胜这伙降将的所作所为确实留给读者的印象不佳，在个人形象上失分太多。因此即便他本事不次于林冲，人们也会觉得他根本就打不过林冲，这大概就是人们的心理作用，都希望好人打胜仗是人之常情。林冲跟关胜有过交手但是并不是单挑，而是林冲跟秦明双战关胜，三骑马向征尘影里，转灯般厮杀。宋江忽然指指点点，便教鸣金收军。且说关胜回到寨中，下马卸甲，心中暗忖道：
我力斗二将不过，看看输与他了，宋江倒收了军马，不知是何意思？
也就是说林冲与秦明双战关胜的话，关胜必败无疑，甚至连命都保不住。倘若林冲跟关胜单挑的话十有八九会以平局收场。
施耐庵老先生对梁山好汉之间打斗的描写非常慎重，基本都是以平局收场，不让他们之间分出胜负来，这样处理的好处是容易引起读者的讨论和争辩从而抬高作品的知名度，可见施耐庵是极其擅长营销的高手。总之，林冲与关胜论能耐都差不多，至少五十回合内难分胜负。但是关胜不得人心，不战先失一局。说他不是林冲的对手也是有道理的。