Well if I'm gonna go down that road, I might as well just create batch files on the desktop for shutdown/restart.
Why did Microsoft remove those options from the Remote Desktop Start menu anyways? At the very least they could have added a Local Policy option to add it back, kind of like the "Allow System to be Shutdown Remotely"... :-(