They won the grand finals. They lifted the trophy.
Some paperwork was altered some time later. Who cares? There was no real punishment. They won.
If a tree falls in the woods, and noone hears, it doesn't matter. If the Storm illegally win premierships, and the history books, and the general NRL public doesn't acknowledge it, their 'premierships' don't matter. They don't mean anything. They're insignificant, as they should.
Things/objects/acheivements only have the significance we give them. The majority of non Storm fans reject those premierships, that is real punishment.
Everytime I've heard a Storm fan talk like those premiership are legit, he's been corrected by someone else and had it pointed out to them why that's not case.
So to answer your question, plenty of people do care, plenty of fans and their teams were robbed of having a fair go at the premiership. So maintaining that they haven't won anything in the last 5 years certainly is a big deal.
They might have been over the salary cap but if they weren't aware of it then it would be pretty hard to accept 2 years of toil and hard work amounted to nothing. As I said those things you say there show that they are victims as much as anyone else. They don't feel they cheated, they feel they have been cheated. They feel they worked harder than anyone else to get those premierships only for them to be taken away because the guys whose job was to keep their books clean were criminals.
I agree that it's hard to accept. And like I said before, I do sympathise with their less obnoxious fans. But it should be hard to accept, it should be painful/difficult/unpleasant. That's the point of punishments. So no other club thinks doing the same thing would be worth it.