Ok first off I take no credit to any of this. Just sharing.
All thanks to Bin4ry for his auto-root program and mdblaze on the xda forums for being a test subject.
Kindle Fire HD 8.9 Drivers
NOTE: Make sure all the files from Bin4ry toolkit is extracted into 1 folder.
1.Make sure your Fire has ADB enabled and Installation of 3rd party applications enabled.
- 3rd Party Applications: Setting\device\Allow Installaion [ON]
- ADB: Settings\Security\Enable ADB [ON]
2. Uninstall your Fire's drivers making it an unknown device on your computer again. NOTE: If you have yet to connect your Fire to your computer you may skip this step.
3. Install the Fire's drivers from the download and connect the device.
4. Open CMD as administration (right-click\run as administrator)
5. Now in command prompt you want to navigate to where you saved the bin4ry tool.
For example I saved mine on my desktop so in the CMD window i typed
C:\Users\Username\Desktop\Root <-- I named the folder it was in "Root"
6. now Type in "stuff\adb devices" this is just to make sure your device is connected
7. Type "RunMe" this will run the automated root tool. Type "2" for special mode since we are doing this on a tablet and "1" for root.
8. The rest of the steps will be given in the command prompt window.
SideNote: At one point the tool reboots your device and waits for it to reconnect. For my device it would turn back on but never reconnect. Just unplug it and plug it back in once it boots up if this happens to you too.
IMPORTANT NOTE: YOU WILL RECEIVE ERRORS AND FAILURES BUT DON'T MIND THOSE> JUST KEEP PLOWING THROUGH AND YOU WILL BE ROOTED.