All depends on load. Measuring one off the engine, the starting current is well over 100A (for so short a time I could not get an actual reading) then it goes down to about 20A while it screams at full speed.
The motor itself will melt if run continuously - I think the thermal rating is 30 sec on and 1 minute rest - so you don't need to use cable rated for the max amperage. Heating the cable even perceptively is super unlikely - voltage drop is negligible (6AWG goes 0.5 Ohm per thousand feet).
If you want to be super careful 4AWG is impressively thick but overkill, 6AWG is certainly sufficient and close to the factory starter cable gauge. I would probably use 6AWG. Welding cable is best, "normal" stranded wire is too stiff. Hobby shops may have "wet noodle" wire but IMO that's to flexible for a battery cable.