I timed my walk a short while ago from the escalator at the AirTrain station to the entrance of Terminal A; 8 minutes.
No biggie. There was a bus waiting there that would have cut that time in half, but I like to walk before sitting in a dark tube for several hours.