Lots of threads on here about starting problems. Could be anything from simple wiring to CDI problems. I recommend trying the quick, cheap, easy diagnostics before you spend much on replacing parts. It’s always a good idea to get battery output readings, even on a new battery.
Some on here have gotten better results from a quick tap on the starter vs long cranking cycles.