Если да, то почему он не использовал его, когда они сражались за титул Хокаге?

Вопрос должен был звучать так: «Сколько раз Мадара использовал сусаноо против Хаширамы?» — Потому что было много раз.

И да, они дрались МНОГО раз.

И да, они боролись за пост Хокаге, но Хаширама выиграл дуэль через деревянного клона. Только Мадара не умер, он использовал изанаги, чтобы избежать смерти.