1- Sure the best way is to add 301 redirect.
2- As another way, you can create rel=canonical from every page of old subdomain to every page of your own website. Guys from oldnewspaper would not even know about it.
3- If you can add 301 redirect even temporary, so do it and do relocation in google search console.
So there is no other way to solve your ...