From what you have shared @ShadySpiritomb, I think the root cause could be the use of frozen rather than fresh mango. Most fruit has a very high water content, and freezing will cause the cell wall to rupture. When defrosted, the fruit will have a mushy consistency, and the flavour may be diluted by any additional moisture captured during the freezing process.
The first thing I would do is defrost your mango in a sieve over a bowl in a refrigerator. That way, you can reheat the flesh separately in the sauce until you reach the correct consistency that you want for your curry. Before doing that, though, I would prepare a basic curry sauce by frying off onions, garlic, and whatever spices etc. you intend to use. Once these have been cooked off, I would add the reserved mango juice and reduce this by 30-60%, continually tasting until you are happy with the balance. By reducing the liquid, you will concentrate the mango flavour.
Once this sauce is ready, add the mango and heat through. Depending on the condition of the defrosted mango, this may not need a long time; if the fruit is really "mushy", heating through will probably be sufficent. If it needs longer to soften, add earlier in the process.
If desired, any tomato or coconut milk etc. should be added after the mango juices have reduced and before you add the mango flesh.