结论：在互殴案件中，对方有视频作为证据，而你们有证人，这些证人证言可以作为证据使用，但能否被法院采信以及证据的证明力大小，需结合具体案情和证据规则综合判断。以下从不同角度详细分析：
一、证人证言的法律地位及证据效力
法律地位：
- 根据《中华人民共和国民事诉讼法》及相关司法解释，证人证言是法定证据种类之一。只要证人具备作证能力（如能正确表达意志、了解案件情况），其证言即可作为证据提交。
证据效力：
- 证人证言的效力取决于其真实性、关联性和合法性。若证人能客观陈述事实，且其证言与案件事实相关联，同时取证程序合法，则证言具有较高的证明力。
- 在互殴案件中，证人若亲眼目睹了互殴过程，并能准确描述双方行为、时间、地点等关键信息，其证言对证明案件事实具有重要作用。
二、视频证据与证人证言的对比及综合判断
视频证据的特点：
- 视频证据具有直观性、客观性和连续性，能直接展示互殴现场的情况，包括双方行为、动作、表情等。
- 视频证据的证明力通常较强，但也可能因拍摄角度、清晰度、完整性等因素受到影响。
证人证言与视频证据的对比：
- 证人证言可能受到证人主观认知、记忆偏差等因素的影响，而视频证据则相对客观。
- 但证人证言可以补充视频证据无法展示的信息，如双方言语交流、互殴前的纠纷起因等。
综合判断：
- 法院在审理案件时，会综合考虑所有证据，包括视频证据和证人证言，以形成对案件事实的完整认识。
- 若证人证言与视频证据相互印证，形成完整的证据链，则对证明案件事实非常有利。
- 若证人证言与视频证据存在矛盾或不一致之处，法院会结合其他证据和案情进行综合分析判断。
三、提高证人证言证明力的建议
确保证人具备作证能力：
- 选择与案件无利害关系、能正确表达意志、了解案件情况的证人。
规范取证程序：
- 按照法定程序收集证人证言，如制作询问笔录、让证人签字确认等。
- 避免诱导性询问或威胁证人等违法行为。
加强证人证言的客观性：
- 鼓励证人如实陈述事实，避免主观臆断或猜测。
- 若可能，让证人提供与案件相关的其他证据或线索，以增强其证言的可信度。
四、可能面临的法律后果及应对策略
若证人证言被采信：
- 若证人证言与视频证据相互印证，且能证明你们在互殴中的行为性质（如正当防卫、防卫过当等），则可能对案件结果产生积极影响。
若证人证言未被采信：
- 若证人证言存在瑕疵或与视频证据矛盾，法院可能不予采信。此时，你们需要依靠其他证据或法律策略来维护自己的权益。
应对策略：
- 提前准备充分的证据材料，包括证人证言、视频证据、医疗记录等。
- 在庭审过程中，积极举证、质证，阐述自己的观点和理由。
- 若对证据采信或案件结果有异议，可依法提出上诉或申请再审。
最后，在互殴案件中，对方有视频作为证据，而你们有证人证言，这些证据都可以作为案件审理的依据。但具体能否被法院采信以及证据的证明力大小，需结合具体案情和证据规则综合判断。若你们面临此类纠纷，建议及时咨询专业律师，以便更好地维护自己的合法权益。