demknator,Yes, something is indeed strange, you don't need root or anything to flash a new recovery just an unlocked bootloader
Try this
fastboot boot nameofrecovery.img
Use either twrp image and it should auto boot you to it
Just want to offer my humble thanks for helping me with this... especially on Thanksgiving.
That being said,
Following your instructions has resulted in:
The N9 has now booted into TWRP (USBhost's recovery_fixed.img)
I am not proceeding from this point.