Nothing even wrong with the blues scale, there are ways to make it sound interesting. Rhythm will do a lot to make melodies sound more interesting.. Trying odd intervals will do you good too(A little bit harder to do with a blues scale, but it can be done).
Last bit of advice, I'd say mix other scales in with the blues scale. I play a lot of blues, but this really can apply to any type of music, it just depends on your harmonic backdrop. For example, in blues, I like to fuse the blues scale with mixolydian... And speaking of modes, try playing as if another note on the scale is tonic.
Really though, it will do you a lot better musically if you can get past thinking in terms of scales, and start thinking in terms of intervals. Scales help you learn intervals, but your end goal is to be able to understand the relationship between all the notes of the chromatic scale, and effectively use them.