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