While trimix diving is farily new to the sport diving world, commercial and military diving ops have been using is for a looonngg time. So I don't think there is anything inherently more dangerous with using helium vs. air tables.
That being said, with helium comes the possibliity for much deeper dives, and the deeper we go the wider the standard distribution of incidents will become over a given population. All of the algorithms are based on assumptions and theory, so it will never apply to any one person exactly. The further you push them, the less accurate they become. So you always have to be aware of the fact that you are conducting a science experiment every time you do a big dive, and you are the specimen.
When I started diving trimix I started with conservative plans and slowly worked my way up through bigger dives. I took careful note of how I felt when I got out of the water, of any variances in the dive plan, and now I have a feeling for what I can/ cannot get away with on bigger dives. I have never taken a hit, but I have had some minor niggles when running more aggresive profiles. Really the term "unearned hit" is a misnomer since nobody is going to guarantee that any of these algo's will get you of the water clean.