When people mention A's speed there really is no argument especially if it's a slow shinobi but in Jiraiya's case if he starts in Sage Mode he can win with Frog Song and even if he doesn't, he can enter the toads body and prepare Sage mode inside unless of course there's no water around a A realizes this and squashes the frog.