Склоняются обе части: кресла-каталки, кресел-каталок.
По правилу и в соответствии со словарной рекомендацией нужно писать две н. Однако, как мы уже не раз писали, выбор н и нн в кратких отглагольных формах представляет собой проблему. Она сейчас изучается лингвистами.