They're not going to understand Hegel either, and probably not Kant, or a bunch of other philosophers on that list.

But Heidegger and Nietzsche were undeniably hugely influential on philosophy, so they belong on that list as much or more than many of the other people listed, who were of minor significance, at best.

Ecce Homo was written shortly before Nietzsche went insane, with chapter titles like "Why I am So Wise", "Why I am So Clever", and "Why I Write Such Excellent Books". I wouldn't take what he wrote there at face value.. and much of what he writes in other places should be taken with a grain of salt also, as he often wrote with tongue firmly in cheek, and it's often difficult to nail down exactly what Nietzsche thought or intended.

This is one of the reasons he's been so influential on modern Continental philosophy, some of which took on wholeheartedly his spirit of play and irony, which most of philosophy before Nietzsche was missing.

That's not to say that Nietzsche can't be serious.. much of his work is serious, but it's written in an aphoristic rather than a systematic way, which makes understanding what he's saying a lot more difficult than, say, many Analytic thinkers, who prize being clear and straightforward.

So, yeah, Nietzsche's not great for beginners either, and he's famous for being misinterpreted anyway, even by professional philosophers. But he's still highly significant, and for my money far more profound than all the Analytics put together.