I have never before really tried to figure out why you use the minor 3rd in the blues scale in soloing and melody when the key is major, I just always thought it sounds good. One possible reason is that the minor 3rd also can be considered as a sharped 9th which sounds good on top of the I7 and V7 chords (e.g. E7#9). The same minor 3rd/sharped 9 is also the dominant 7th on the IV7 chord. That, too, might have something to do with the note fitting in so well...
I once heard a guitarist playing "Hound Dog" using minor chords instead of major.

Needless to say, it sounded terrible, but I can understand him - He was a singer/guitarist (

) and the melody is always on the minor 3rd, not the major. If he would have tried playing a walking bass line over the song, I guess he'd have noticed his mistake...