В количественном числительном склоняется каждое слово?

Да, именно так. В составных количественных числительных склоняется каждое слово. Например: двадцать шесть(И.п.), двадцати шести(Р.п.), двадцатью шестью(П.п.) и так далее.