Should I install Ubuntu as UEFI or Legacy?

To prevent needless complication, I would advise that you install Ubuntu in the same fashion that Windows is currently installed.

So, if Windows is installed as UEFI, it would be best to install Ubuntu under UEFI such that you don't need to swap bootloader modes or reinstall Windows to change OSes. Similarly, if Windows is in Legacy mode, install Ubuntu in the same.

If it really doesn't matter to you, though, I'd highly suggest using UEFI. It offers many more features that can come in handy on modern systems, and can allow for better compatibility with graphics and hardware stacks on modern systems. All in all, though, it really doesn't matter after you get past the bootloader.