Shin splints seems to be a function of footwear (model and age), more so than most other conditions (and yes, gait is important too). Whether a bricky-style control shoe will do it or a less controlled one with a bit more cushioning is anyone's guess. Well, I couldn't guess anyway! But anyway, if you've been through all that palaver and not yet tried switching, it's got to be worth a go, hasn't it? I tend to shy away from excessive control features as a general rule, for what it's worth.
I'd also vote for going easy on the heel striking (first move would be shorter strides, higher cadence), though that can open you up to a different set of problems. Whether to do that at the same time as changing your shoes is another complicated question!
Edited: 17/02/2009 at 14:06