Very possible and not as hard - all Hitler has to do is not rush on the expansionism part and not gear it towards war economy. That's basically pretty much the only part of the economy that would need to be changed - all the other laws made the common man's labor rather well-paid compared to the previous situation
And, therefore, by themselves would not solve the unemployment problem, but make it worse.
Germany actually needs to do more in a New Deal sense. The Nazi government did build state projects, such as the Autobahnen and big governmental buildings, and that's the right thing to do. But it was only a small slice of their battle against unemployment. They also put thousands of men in uniform, and they had the military factories employ tens of thousands more men. Those easy solutions are not available if they don't go all out for war preparations.
Some of the double-duty German production of the late 30s only made sense if you chiefly expect the second duty - the military one - to be the more important. Does Germany really need those fast mail aircraft, or those fast passenger planes? Heck no, the point is to have them ready for wartime. Is producing synthetic rubber and synthetic fuel more economic than importing natural rubber and crude oil from abroad? Not at all, economically it's stupid, it only makes sense if you expect the sealanes to be blockaded. So 90% of the personnel working on nominally civilian industrial projects, such as those airplanes and synth fuel plants, are actually to be fired on the spot, if you choose to go for a peace economy. But that will mean more unemployment, not less.
Note that the Germans also massaged the unemployment statistics. They encouraged employers to fire women, so that they would go home and tend that for the man of the family, and make babies; this made the women's jobs available to men. They made Jews ineligible for many jobs, so that good Aryan men would get those. But while the Nazis did not count either the Hausfrauen or the Jews as unemployed, so that the statistics looked better, in the first case you have a family relying on one paycheck instead of two, and in the second you have a Jewish family with no paycheck - the country's overall poverty isn't improved.
Also note that some of those governmental make-work projects made use of forced labor from the early camps, and other nearly-forced-labor measures. The work did get done, but insofar as it made use of unpaid or nearly unpaid labor, it did not mean more employment. Still, those forced or nearly forced laborers were, you guessed it, not counted as unemployed, so again a plus for the Nazi statistics.
So yes, something is "possible", but "not as hard"? Think again.