O substantivo andarilho usa-se só no género masculino quando designa «artefato com rodas e assento, de metal, madeira ou plástico, us. para auxiliar crianças que começam a andar; voador»(Dicionário Houaiss). Mas nada impede que assuma o género feminino, quando significa «que ou aquele que anda muito, percorre muitas terras ou anda de forma erradia» (idem). Por conseguinte, considero bem formado o feminino andarilha.