Well, formatting is deadly. Quick format is not as deadly but still critical. I am not sure but I think the RDBRecov manual several times states "DO NOT FORMAT ANYTHING !!!". You should have read it before you started any action.
However, as I see it, you still have the backup on the second HDD. You probably just forgot to install SFS on it. So get the latest SFS archive from wherever it is, unpack it, copy SmartFileSystem to your emergency disk, swap HDDs so that the new drive is in there, boot from the emergency disk, run HDToolbox, select the HDD, go to "Partition drive", go to "Add/Update" and add SmartFileSystem. Save changes, remove the emergency disk and reboot. Should work now.
Regarding your first HDD, it is silly to think that FFS could find anything on a former SFS partition and vice versa. If it could it would do so at once, without formatting. By formatting you tell it there was no useful data on it before, so it throws away everything.
With a little bit luck you could get back your data on the first HDD by just installing SFS on it the same way as with the backup HDD. But I doubt it. By formatting at least the boot block has been destroyed. Perhaps SFSsalv can stil find something.
And next time you start your experiments, you should read the docs of any software you are about to use, *before* you use it. Especially the installation instructions for SFS.
As for your FastATA problems, probably you set up a too high speed in FastATAPrefs. Was the same for me. If I choose PIO5, it won't boot but with PIO4 everything is ok.
Bye,
Thomas