毒刺剑客
要回答这个问题先要纠正一下题主的一个误区，那就是在鸿门宴时候刘邦还有项羽的部队不全是楚军。
关于秦末时候楚国军队的来源，史书上有记载的主力有三股力量。
第一股力量来自项梁，这支部队以八千江东子弟为核心，吸纳了英布、蒲将军的部队，这是楚国最为强大的一股军事力量。
第二股力量来自吕臣，这吕臣的部队来自于陈胜吴广的起义军，陈胜吴广失败后部队被吕臣收编重组。
第三股来自刘邦，来源是刘邦沛县起家的子弟兵，汉朝开国功臣有一半以上来自这支部队，但刚投奔楚怀王时这支力量是最弱的。
项梁战死后，楚怀王开始为掌控军事力量做出努力，将项梁、吕臣的部队指挥权全部收到了自己手上，刘邦的势力较弱得以幸免，而当楚怀王派出军队伐秦时兵分三路。
第一路宋义指挥，后面故事大家都知道，项羽杀宋义夺兵权，在巨鹿击败秦军，天下诸侯对项羽俯首帖耳，诸侯联军由项羽为指挥直捣关中，史书记载这支部队有四十万人，而楚军可能只占其中三分之一。
另一路刘邦率领自己的部队，兵力极少，在函谷关吃瘪才无奈转向，当到达宛城的时候兵力刚过万，靠的是一路收降秦军，在鸿门宴的时候聚集了十万人。
最后一路因记载不多往往被大家忽略，共敖向南收复楚国旧地南郡。
因为项羽主导联军，刘邦收纳了众多秦国降兵，所以大家才会觉得他们都是楚军。
不惑闲谈
楚国的强大是相对的，它这个强大并不是那种以一挑六，他的强，只强在一个人那就是西楚霸王项羽。
为什么会这么说呢？第一楚国并没有那种统一天下的实力，在这之后新手霸王项羽，赤峰天下诸侯自己回到西楚成就自己的霸王美梦的时候，齐国发生内乱，楚国竟然在短时间之内没有办法击败一个已经发生内乱的齐国。
这已经很说明问题了，楚国的实力之强并不是那种碾压式的实力，而是一种再单点方面的强悍，如果有人躲起来跟他玩儿游击战呐，楚国就只能够疲于奔命，彭越就是通过这一招活活耗死的西楚霸王。
楚国军队能力强强就强在一个人西楚霸王项羽最多再加上他麾下的军队，也就那大概核心的几万人。
西楚霸王项羽大家更多的只是记得这个人力能扛鼎举动特别厉害，可实际上大家往往忽略的就是这个人在战术素养上也特别的强，西楚霸王项羽，那可是万人敌的出处，小时候就熟读兵书项梁更是不惜代价的再教他各种各样军队方面的理念。
所以西楚霸王项羽的军事造诣特别强，这也就造成了他8000子弟兵渡过江东，（今日头条漩涡鸣人yy首发于悟空问答）却能打下一个诺大的楚国江山。在这之后在巨鹿之战面对秦国军队的挑战，禁能够一举将其击溃，彭城之战，楚国3万大军挑战几十万诸侯联军，大获全胜。
所以说，西楚霸王项羽的单人军事造诣特别强，再加上配合他的一支强大的西楚精兵，所以他能够缔造很多的奇迹，也正是这些奇迹造成了一种错觉，就是楚国的军事实力特别强。
当项羽和刘邦执着于前线的时候，楚国的大将龙居率领20万楚兵，北上去迎战南下的韩信，结果遭受惨败，也正是这一场惨败，使得楚国的军事实力彻底被消耗一空。
你可以说是韩信的指挥能力强，你也可以说是韩信准备充分，但你不可否认的就是这一次楚国，确实是倾家荡产而来，也就项羽必须在前线牵制着刘邦，可就是这样楚国失败了，由此可见楚国的实力并不是那种变态强，他的强悍只是建立在西楚霸王这一个方向上。
但是这样的国家通常都是悲剧的，单方面实力强造就在乱石之中，他们能够独领风骚，能够创造一个强大的国家，可是呢，在这之后就会面临发展上面的疲软问题，最后被一个更加综合的国家给超越。
漩涡鸣人yy
楚国强大。
一是因为其底子在，原来楚国就是面积最大的诸侯国。
二是因为其国都离秦地较远。
离秦地最近的魏韩，秦军一出门就打他们，有他们当子弹更方便后方的楚国滚雪球。
而赵国争夺更是促成了列国决战，本来赵国也是一等一的强国，但距离秦地还是太近了，后来封19王4个都是赵系人马，跟楚国等同，可见其实力不弱。
长岛男爵
嬴政是一个圣人，在平定天下之后，没有大规模清洗其它诸侯国的权贵阶层，导致只是表面统一，但是暗地里相互勾结，随时随地复国，只是碍于秦朝的军事经济强大，和嬴政的英明神武才不得不隐藏起来，伺机而动，
谋世123
楚国在春秋时是很强大的，有很长一段时间与另一个霸主经过晋国争霸，是当时有数的强国之一。可是当吴国攻入楚国都成后，楚国就开始萎靡不振。到了战国时期，昏庸的楚怀王被秦国耍得团团转，也让屈原悲愤投江，自己也客死异乡。可是就是这个被秦军占领土地，首都被占的国家，在几十年之后，在项羽的带领之下破壶沉舟，以少胜多，赢得巨鹿之战。
为何被秦灭国之后，楚国依旧有这么强的军队？
楚国的辉煌
楚国前期其实一直很强大的，领土最大、人口最多、军队最多。楚国曾经是有统一中国的条件的，结果没有捉住机会反而惨遭灭国之灾。春秋三百年间，楚国就灭了大约四五十个国家，在战国七雄中首屈一指。楚军是当时中国最为好战的军队，楚庄王击败中原霸主晋国，问鼎中原，国势也上升到定点。
楚国的率弱
春秋后期楚国国力由盛转衰，公元前506年，可以说是楚国的转折点，柏举之战吴国军队攻入楚都，打败楚军，幸得秦军营救才赶走吴国军队！柏举之战后楚国国力大幅度衰弱，再也无力参加中原大战。
秦统一六国后，秦始皇对其他六国遗民大多采取残酷的政策统治，导致六国怨声载道。自其死后，其子秦二世更加变本加厉，加上宦官赵高指鹿为马，祸乱朝政，最终导致各路起义。而项羽便是在这时出现，楚人对秦人的恨，使得项羽率领的楚军在对战秦军时振奋英勇，无惧生死，最终在巨鹿之战中打赢二十万秦军，逼得章邯投降。真是“楚虽三户，亡秦必楚”啊。
楚军的强大还表现在四年的楚汉之战中，期间屡屡大破刘邦汉军。其中彭城之战，刘邦率领五路诸侯合计五六十万兵马攻打彭城。项羽听闻后，亲自率领三万精兵救援彭城，用了不到一天的时间，三万楚军就把刘邦大军打得落花流水、四处逃窜、死伤无数。
而其他几路诸侯，根本没有实力去抗衡当时如日中天的项羽，战斗力差距非常的大。
结语：楚军在秦朝被推翻时依旧保留有强大的实力，关键在于有项羽这一灵魂人物。正所谓将熊熊一窝，楚军在项羽带领下一路披荆斩棘，差点统一天下，而这些也是其他诸侯所不能比的。
南柯梦说
其实楚国一直都挺强大，在整个春秋战国，他们虽然不是什么霸主地位，但是在整个春秋战国一直都有举足轻重的地位！楚国地盘最大，人口最多，鱼米之乡呢！呵呵！现在知道啦？其实，中国历史上，南方一直都比北方稳定，也一直是全国的产粮区！这个应该没有什么争议的吧？而且，还有个有趣的现象，南方是少有能出现统一天下的人才！历史上，基本都是北方统一南方！可是呢，在乱世的时候，却绝大多数时候是南方人推动席卷全国的起义运动居多！南方人相对于北方人，军事能力稍弱！当然是指整体而言！可是别忘啦，从古至今，行政人才，南方人比北方人强！呵呵！这也是整体而言！没意见吧？呵呵！现在明白为什么吗？不是南北人种有差异！历史上，从很久以前，中国就有很多次大的南北人口大迁徙！小规模的更多！所以呢！南方人和北方人只是地理位置不同而已！没有什么人种上的差异的！但是，因为地理位置不同，所以呢，造就南北的文化差异，这又是比较明显的！对不对？这就是造成南北人有所差异的原因！当然是指整体而言！绝大多数人而言的！北方不出行政人才？也出呢！而且出的都是很优秀的人才呢！南方不出军事人才？也出呢，而且一出就是出很优秀的军事人才！
