I've been using Hashirama, Sage Jiraiya, Iruka and Fire main. With around 68k power i've killed the cat twice with some lucky crits, though I usually end up earning between 270k and 290k coins.