Adding in case others come upon this, because the source of your Power Automate Desktop is important!
According to the [end of this doc][1]
under "Trigger flows automatically with Task Scheduler," the program file is saved differently if downloaded from Microsoft Store:
C:\WINDOWS\system32\WindowsPowerShell\v1.0\powershell.exe