There are 3 parts of this answer, to answer two independent sub-questions you asked.
is there enough within his personal history to substantiate his Malice?
Yes, depending on how you define "Malice". He exhibits typical sociopathic (or even psychopathic) tendencies early in life.
He hurts other kids deliberately; and repeatedly. However he always does it without a good (to him) reason.
Apparently she decided she could, because she said in a sudden rush, "He scares the other children.
"You mean he is a bully?" asked Dumbledore.
"I think he must be," said Mrs. Cole, frowning slightly, "but it's very hard to catch him at it. There have been incidents. . . . Nasty things ..."
Dumbledore did not press her, though Harry could tell that he was interested. She took yet another gulp of gin and her rosy cheeks grew rosier still.
"Billy Stubbs's rabbit. . . well, Tom said he didn't do it and I don't see how he could have done, but even so, it didn't hang itself from the rafters, did it?"
"But I'm jiggered if I know how he got up there to do it. All I know is he and Billy had argued the day before. And then" — Mrs. Cole took another swig of gin, slopping a little over her chin this time — "on the summer outing — we take them out, you know, once a year, to the countryside or to the seaside — well, Amy Benson and Dennis Bishop were never quite right afterwards, and all we ever got out of them was that they'd gone into a cave with Tom Riddle. He swore they'd just gone exploring, but something happened in there, I'm sure of it. And, well, there have been a lot of things, funny things. . . ."
She looked around at Dumbledore again, and though her cheeks were flushed, her gaze was steady. "I don't think many people will be sorry to see the back of him."
(src: Half-Blood Prince; Chapter 13: The Secret Riddle)
He also lied (including to Dumbledore about Any Benson and Denis Bishop to Dumbledore right after)... and admitted himself that he hurts people:
...I can make bad things happen to people who annoy me. I can make them hurt if I want to.
He also has delusions of grandeur (justified, granted, but that doesn't help the case here)
"I knew I was different," he whispered to his own quivering fingers. "I knew I was special. Always, I knew there was something."
He also stole AND clearly didn't feel like he did anything wrong.
"Is there anything in that box that you ought not to have?" asked Dumbledore.
Riddle threw Dumbledore a long, clear, calculating look. "Yes, I suppose so, sir," he said finally, in an expressionless voice.
"Open it," said Dumbledore.
Riddle took off the lid and tipped the contents onto his bed without looking at them. Harry, who had expected something much more exciting, saw a mess of small, everyday objects: a yo-yo, a silver thimble, and a tarnished mouth organ among them. Once free of the box, they stopped quivering and lay quite still upon the thin blankets.
"You will return them to their owners with your apologies," said Dumbledore calmly, putting his wand back into his jacket. "I shall know whether it has been done. And be warned: Thieving is not tolerated at Hogwarts."
Riddle did not look remotely abashed; he was still staring coldly and appraisingly at Dumbledore. At last he said in a colorless voice, "Yes, sir."
A second part is about whether your Film critic Phil Hoad is right when he, in your words, consides:
"Voldemort's malevolence is somehow in excess of the conditions of its own fruition: as though to imply that Voldemort was somehow 'inherently' evil to begin with" as you put it; or "evil for the sake of evil".
That is a completely wrong reading of Voldemort.
JKR portrayed Voldemort very explicitly as not "Evil for the Evulz".
He is a socio-/psychopath - but he isn't in it merely to "be evil".
He merely doesn't concern himself in his head with any distinction between "good" and "evil" and will choose what other people would consider evil IF it achieves his ends and desires better (but won't choose evil "just because it's evil"; and will choose "good" when good would work better).
But he himself knew full well what the outside world's ideas about good vs evil were - he CHOSE not to make the distinction; but he COULD make one. In other words, he was what's defined as a highly functioning sociopath.
Of course, as we all know from Master Yoda,
evil will always triumph because good is dumb evil (Dark Side) is the easier path, so it just happens that Voldemort usually chooses evil acts. People who read that as Voldemort being evil merely commit the logical fallacy of confusing correlation with causation.
But we have sufficient canon proof that he never chooses to act "evilly" only because something is "evil" and appeals to him because of its evilness.
He doesn't kill merely "to kill":
He also was a Prefect (presumably a good one) and a model student at Hogwarts when it served his purposes to do so. Both required him to act as socially adept "good" member of society on a continual basis for years.
even the abovementioned hurting other kids in the orphanage wasn't don't "for the evulz" - he hurt them "when they annoyed him". E.g. he didn't just pick a random kid to hurt because it amused him. He had in his own mind a valid justification for his actions. His sociopathy manifested in his drastically inadequate response to the offense. He stole because he wanted their things (and not because he enjoyed the pain of someone whose thing was stolen).
To summarize: If your question is "Is Voldemort evil", the answer is "it depends on how you define evil".
If you define "evil" as someone who does evil things because they want to do evil things (merely because they are evil) and cause pain needlessly, Voldemort is NOT inherently evil.
If you define it as "a person who chooses to commit evil acts towards others", he was unquestionably evil.
Personally, I would choose the latter definition, since for the victims of his evil acts, it really isn't that much of an important distinction whether they were victimized because the victimization served some logical purpose for Voldemort or because he enjoyed the evilness of it.