Kindle Fire HD (Tate) boot loop, after attempt to install CM
Got it! 

I did re-flash the recovery, and that seemed to take care of it. 

Before that, I also went 

fastboot -i 0x1949 oem idme bootmode 4000

However, that took a while but then said it failed, so maybe just re-flashing the recovery by itself was what did it.