Would it? It might be too much of a coincidence, indeed. On the other hand, it was a tourist resort and would attract people trying to find easy job opportunities.
If ever they were the same person, it could still be someone who didn't particularly wish to be identified.
Back to the other perspective, one or both could indeed be the person carrying her.
If only they had had CCTV.
Most if not all of the people who would be legally eligible for employment would have to be EU citizens. Someone coming from another continent would not be eligible for legal work, or any kind of financial support in lieu of it. A big city would have far more opportunities for cash in hand jobs.
If bundleman was an innocent parent walking with his child, he would most likely have been a legal resident and therefore not concerned about immigration issues.
He may not have wanted to get roped into such a big case right on his doorstep for other reasons, of course...
In the unlikely event of an 'innocent' bundleman being an illegal immigrant living in or near the town, he possibly would have distinguished himself in doing or making inquiries about unofficial work, and may have been noted by locals, especially if he had a young child living with him. Who was that child? Would she have gone to a playgroup/nursery? If she had been with a babysitter that night, doesn't the babysitter remember her father collecting her at that time? Who was the child's mother?...So many questions. Nobody in town, apparently, connected any such hypothetical dots and saw fit to come forward.
Innocent or guilty, it is hard to believe the two sightings are not of the same person. Too many similarities: physical descriptions given by independent witnesses; wandering around at a similar time of night; the fact they were both carrying an uncovered child in the cold night air.
Yes, how different things would have been with those cameras...