You are correct in your assumption. Edo Market at International Terminal is before passport control on landside. Arriving passengers have to go through immigration/customs to reach Edo Market.

If you are unable to go through immigration/customs because you do not have visa, then you will not able to go to Edo Market area. Only area you will have access is departure gate area.