I came here for the opposite. An aioli without eggs is definitely still Aioli. It depends somewhat on region (