This is very hard to say. The New Deal did a great deal to help people and it is not completely clear that there was anything that the government could have done that would have been better. Many of the things the government could have conceivably done would probably have cost too much money and required too much deficit spending.
Perhaps the best thing that the government could have done would have been to engage in bigger public works programs that could have provided more jobs. For example, if the government had started to build an interstate highway system during the New Deal, it might have been able to put a larger number of people to work and have that work create infrastructure that would have been very beneficial to the country.