It's not the track record that is important. It's the fact that after their first major hacking attack they learnt absolutely nothing. Still hiding the truth from the customer. Still failing to do security audits. Still sticking with their ColdFusion front end.
Also their support is only good for minor incidents. When you have a data centre go down their support evaporates and you will be left with a multi-hour outage with no clue what is happening.
Well it came out with the latest one (the CF exploit) that they were gagged on it when the FBI got involved. They eventually came out about it when the gag was removed, but only so much. When the FBI gets involved, usually the transparency get tossed out the window, at least if the company is not one of the giants.
I believe the issue a lot of people have is that linode is not transparent when they are hacked. They have been hacked twice now and their communication in both cases has been fairly limited. It feels like their communication in this latest incident only happened because the hacker posted a lot of information