AFAIK fast startup only affects shutdown, clicking restart will always do a full reboot. Shift clicking shutdown will do a full shutdown like you said, but shift clicking restart will start recovery mode.