Michal Mrazik had two goals for Slovakia, and Oleksiy Mykluka rounded out the scoring.
Despite dressing just five defencemen and nine forwards, Germany outshot the Slovaks 32-25.
It's been a difficult tournament for Germany. Nine players tested positive for COVID-19 after arriving in Edmonton, preventing the team from running a real practice until Christmas Day and leaving the squad short-handed for preliminary round games.
After suffering a 16-2 drubbing at the hands of the Canadians on Saturday, Germany struck first against the Slovaks on Monday, with Stutzle finding the back of the net 5:39 into the first period. The third-overall pick in the 2020 NHL draft ended the game with 31:01 of ice time.