How do we delete protected apps in Mojave?
Warning: 

Whatever you consider bloatware, you may continue to consider bloatware, and have my blessing for doing so and voicing it. Problem is: Apple is evidently not considering at least the applications you listed as such. While I do not see any legitimate use for the applications you listed, they are perhaps interacting in not really foreseen ways with other applications and services that you may want to actually use!
So while it's possible to remove stuff Apple installs as and with the flags for "essential", think twice after making a backup before you really delete any. Also keep in mind that the stuff under /Applications is usually not everything: also look for stuff like Frameworks, Daemons etc. Just deleting a GUI app may not provide much if any of the benefit you're seeking.

Solution:

Boot from another partition.

Use an external disk or recovery. 

SIP and other measures only protect internal boot drives. Once "Macintosh HD" isn't the boot drive you might do what you want with that partition.

For example:

– Boot into RecoveryMode.
– Mount "Macintosh HD"
– Start deleting



Pending clarification from the asker – For the frame the current question presents in its example:

With SIP disabled it should be possible to delete these applications from Terminal, booted from the regular boot partition, provided the path is actually spelled correctly, in this case with capital case at the start:
sudo rm -rv /Applications/News.app
It might be necessary to precede a sudo chflags norestricted FILE2DEL in some cases.



Related questions on Ask Different, showing the evolution of the problem over time and changing system policies:
– Can I delete any of the default apps the come with OS X?
– How to remove Apple System Apps
– How can I remove Chess from my mac?