My kid is 3 and I pretty much carry him everywhere where there are larger crowds. The only time I've come close to losing him is in the concourse (where I'm carrying a pie and pint instead of him), but he's always just a few paces behind.
This has definitely made me realise arranging a meet up...