It seems like it's not possible to show Selection Outline when in Presentation Mode.
This is an unnecessary limitation, as there are times when working in complete full screen is preferred, but without Selection Outline it becomes a bit more difficult to see what you are selecting.
Please let users be able to enable (via shortcuts for example) Selection Outlines when in Presentation Mode.