I think I can coax a decent tone out of any gauge. My preference for strings is more of a feel thing and being open to lower tunings. I play with a somewhat light touch, but occasionally like some moderate down tuning (D or Eb). So I stick with 10s.
edit: On a sidenote, it really isn't that crazy that Stevie used such big strings. 25.5 scale, Eb tuning, and mucho bending. Or Brian May with skinny strings - his Red Special is a 24" scale.
What strikes me as odd is Jimi played 8-38 apparently, but with the same abuse and guitar and tuning as SRV. I kind of don't believe it.