Rooting through Mac for KFHD 7
Not sure if anyone has rooted using Mac (am running 10.7.5). But the following worked for me to root Kindle Fire HD 7".
1. Download adt from here: http://developer.android.com/sdk/index.html
and extracted it to some folder in Mac (mine: ~/Downloads/adt-bundle-mac-x86_64-20130219/)
2. Download the root file from the 1st link in OP and extracted it to a folder in Mac (mine : cd ~/Downloads/Root_with_Restore_by_Bin4ry_v18/)
3. Go into that folder and run the following commands.
$ cd ~/Downloads/Root_with_Restore_by_Bin4ry_v18/
# first move the existing adb file in root zip to some other name
$ mv stuff/adb stuff/adb_backup
# link the adb from sdt
$ ln -s ~/Downloads/adt-bundle-mac-x86_64-20130219/sdk/platform-tools/adb ./stuff/
# run adb just in case to check that it is working - the following command should list your device. If not, there is something wrong.
$ ./stuff/adb devices
# Give run permissions for the RunMe.sh
$ chmod +x RunMe.sh
# then run it
voila.... there you go. I got it mine working this way.
I have only used #1 method in the OP and it seems to be working for me. So did not proceed with #2.