Is the article "eles" really needed in this sentence? I get that there would be a context issue, but if someone said "Que precisam eles?" an acceptable answer would be "Precisam de comida" without the "eles," no?
yes, you dont need to add "eles" in such context. There is no way to misunderstand this sentence.