Recover Linux ext4 partition formatted to hfs+

view story

http://unix.stackexchange.com – I have a Linux partition formatted to ext4 and I accidentally formatted it with Mac OS X Disk Utility to HFS+ (Mac OS X Extended Journaled). I tried to recover it with http://www.r-studio.com/ on Windows but I can't get any files except few from trash or temporary browser files. Now I'm trying another software on OS X: http://www.stellarinfo.com/mac-data-recovery.htm, however it takes some time to scan partitions. Any ideas how to recover that partition? Should I recover it on Linux or Mac? (HowTos)