But the naysayers will argue that your problem is not novel and a solution can be trivially deduced from the training data. Right?

Yes, obviously. Unless @Serdan is publishing papers about their solutions to previously unsolved computation problems, we should assume that by “novel problem” they actually just mean “a mundane problem for which every step of the solution is trivial, even if they’ve never been combined in that exact order before”.