Very strange procedure, I replace battery a few times on a 2005 Camry V6, 1 times the alternator and 1 times the starter and never had to do an reset. It always start right away after new parts installed, it might be other thing that cause your problems dirty sticky throttle body or dirty maf sensor?