From personal/professional use of various live rock types/structures, I would say there can be a huge difference in long term quality. Fiji is still regarded as the most versatile due to its porousity, adequate weight distribution, and various lifeforms living on/within the rock. It doesn't hurt that it is also one of the least costly. I imagine Indonesian rock is similar. If Marshall Island rock once again becomes available, it tends to be lighter rock than Fiji with interesting shapes and beautiful corraline algae growths, but there is not as much life other than that in comparison. Other varieties tend to be of Pocillopora skeletons, which in months time become very brittle and difficult to work with. Their extremely light weight does not make up for the nature of the rock. When searching for rock, make certain it is not primarily from such coral type skeletals. Atlantic rock is made up of coral skeletons, but dense so it does not break with minimal pressure. The rock shapes are not that intricate and imo
more boulder-like. I always recommend using Fiji "Premium" liverock as your main composite build and using decorative pieces such as Marshall Island and/or Vanuatu.