I'm not sure about A5, but I do know that HEALPix cell boundaries are not geodesics, whereas S2 cells are always bounded by four geodesics.
As a result, when A5 is used as a spatial index, it will generally not have jumps in the cell index values when querying nearby locations on land