Правильно
Девятьюстами – единственно правильный вариант написания числительного в творительном падеже. Это числительное является сложным и состоит из двух частей. По правилам русского языка числительные от двухсот до девятисот при склонении изменяют обе части.
На конкурс пришли посылки с девятьюстами рисунками детей.
С девятьюстами новыми квартирами встречают строители свой профессиональный праздник.
В лесничество приехала машина с девятьюстами маленькими елочками.
Открылся новый магазин с девятьюстами игрушками на витрине.
Неправильно
Девятьстами, девятистами.