One of the ways to fight ‘patterns’ playing is to explore all the intervals you can find in a scale. It is a really easy concept you can apply to ANY scale. This is also a great exercise for your chops. Try to practice more with your ears than your fingers…enough said. If applied to soloing every interval has a specific ‘color’ or ‘sound’. Many styles are based around that color, just watch the video and you will understand.
Printable PDF: Scale in Intervals
You are absolutely right, learning intervals will help your soloing because of the strong notes that you will land on. By identifying these strong notes you’ll make sure that you will note land on a weak note that sounds odd.