Means testing is paternalism. Just giving the poor straight cash and leaving it up to them to use that to get back on their feet is probably the least paternalistic strategy I can think of that isn't just cruel and results in systemically and permanently disenfranchising large parts of the population for bad luck.