In my quest to have an encrypted Mojave installation on the 5,1 without partitioning the drive and moving the home folder to an encrypted partition while also being able to boot Windows/macOS using the startup manager and Windows bootcamp app, I ran into the exact same issue being discussed here and I have identified the root cause of the macos/windows startup manager failure and it isn't a bug! It all comes down to... wait for it, wait for it...
Apple being Apple.
Let me explain.
The reason why we are experiencing this problem with EFI based Windows installations is because Apple has updated the startup manager in 10.13.6 and 10.14 to flag/set the first partition as the boot partition for the selected BOOTCAMP install on pre-UEFI macs and to flag/set EFI partitions as boot partitions on UEFI macs. By doing this, NON-UEFI macs are restricted to BIOS (slow ATA speeds / legacy) Windows installs while UEFI macs can run (fast/modern) Windows OSes.
Seeing that UEFI/EFI-based USB/DVD Window installations create 4 partitions by default - Recovery, EFI/SYSTEM, MSR and PRIMARY, the startup manager is flagging the first partition, Recovery, to boot Windows from but the Recovery partition does not contain the necessary boot instructions in the first 512 bytes which are typically found in BIOS installs that have 1 'System Reserved' partition of size 549MB preceding the PRIMARY partition. That is why we are seeing the 'No Bootable Device' error message and further confirmation to the success of the manual blessing workaround discussed here!
D!ck move Apple
Anyway, these are some of the workarounds and there could very well be more -
Stick with a default Windows BIOS install - Clear NVRAM, install Windows in BIOS mode with no other disks loaded, rename the C: drive to BOOTCAMP then shutdown, reinsert removed drives then boot into 10.13.6 or 10.14, Select BOOTCAMP in startup manager and reboot. You will notice that it works fine and nothing breaks after a PRAM reset.
Stick with a Windows BIOS install but with modified MBR to enable AHCI SATA in Windows - Same as above but you will need to search the forum for the MBR header modification steps. Nothing breaks with this method, even after a PRAM reset.
Install Windows in BIOS mode and use mbr2gpt to convert from MBR to GPT (BIOS To EFI) - Works well without breaking startup manager up until you mess around with the drive/partition order. It appears this method inserts references to the location of the newly created EFI boot partition in the first 512 bytes of the 'System Reserved' partition.
I am still not done with this yet and will look into it further when I have time, specifically replicating the boot instructions stored in the first 512 bytes found in the 'System Reserved' partition onto the Recovery partition in standard Windows EFI installations.
Edited: typo and some more info.