Критическое мышление, умение оценивать информацию по степени достоверности и выбирать аргументы по тому же критерию. Понимание отличия фактов от суждений, знание основ научного метода познания.
Сильная логика.
Чем факт отличается от суждения?
Есть только один 100% надежный способ - спорить лишь перед аудиторией, где у Вас заведомо большинство или хотя бы значительное меньшинство сторонников, распределенных по залу или площади равномерно. Они обеспечат привлечение на Вашу сторону определенной части колеблющихся ибо люди склонны переходить на сторону сильного. И да, спорить надо только вживую.
Есть такая хорошая поговорка: "Правота - награда дураков". Спор нужен для выяснения истины, а не для побед в нем и раздувания ЧСВ.
Рекомендую прочитать данную статью на Лурке. В ней собран перечень логических и риторических уловок, которые помогут вам если не победить, то как минимум не потерпеть полный крах в вербальном диспуте: