I'm playing a balanced stat dwarf Starlock right now, and while I agree with some of what was said, I don't know that boosting damage is the way to go. (Ditto reducing the Starlock's MAD.) Boosting the probability that damage will be done is perfectly acceptable to me.
So, I'm 100% behind some of the revisions that add "Miss" effects. However, looking at the power, Fury of Gibbeth (Dragon Annual), we see a high-damage power with nifty secondary effects that uses a Starlock's tertiary stat (Int) for its targeting...but with a +2 bonus on that roll.
There's no reason that one or more of the Starlock- or any Warlock- powers simply get an accuracy boost similar to that mentioned above. Miss effects are nice, but hitting for full effect is nicer.