both of them may work good and bad with him, depends on who you bring together with naruto.

kisame x x

earth/wind main naruto x

T x x

works good indeed, with koh (better choice since let you hit the 20 counter with 1 chase only)

T may be a wide quantity of ninjas: may be jonin minato, hokage minato, 3rd hokage, edo minato, kushina normal, bee sst, pakura, ningendo, tendo (why not), edo roshi, normal roshi

if, instead, you select madara you c*e him with fire or water main and edo tobirama/edo hashirama/edo itachi/guren/konan taisho/pakura just to state the first ones that come to my mind