Formatted an NTFS partition to Mac extended Journaled by mistake
The best software for this problem in my opinion has been EaseUS Data Recovery. It almost even maintained the folder and file structure as before. I think this was because macOS did not successfully complete the reformatting of the partition and gave an error, anybody looking at this in the future, your mileage may vary. In my case ~200GB of data is a mess while ~500GB has been preserved.