Não é que tenha que escolher entre esses dois, há mais opções. O mais barato e fácil é comprar capas novas para os almofadas - vendem em qualquer lugar, vêm em mil cores e texturas, e você coloca em 5 minutos sem tocar nada do sofá. Se você realmente quer que alguém reforçe com tecido novo, há estofadores que fazem, mas custa bastante mais que as capas e além disso têm que desmanchar e costurar tudo. Minha recomendação é testar primeiro com capas pra ver se resolve o problema; se não, aí sim considere o conserto ou trocar o sofá completo.