Having the major scale down 100% helps with learning other scales. As you can essentially just think about the major scale as the parent scale for all others when first learning them.
A lot the “exotic sounds” generally come from either major scale modes, harmonic minor modes, or melodic minor modes.
If we break down the major scale into its notes by function, We see that we have 1 2 3 4 5 6 7 1 (or 8 instead of 1 if we want to think about the octave above).
So if we were playing A major we would have A B C# D E F# G# A.
The natural minor scale or aeolian mode would be 1 2 b3 4 5 b6 b7 1 . Or by note names A B C D E F G A.
Now if we look at melodic minor we realize it’s just the major scale with a b3 or the natural minor scale with the normal 6 and 7. (you could also think of these as major 6 or major 7 intervals).
Harmonic minor is just natural minor with a 7 not a b7
Realizing this and starting to think in scale degree when looking at your scales and not just as patterns on the fretboard will allow you to start messing around with different scales and picking notes more intentionally by how they sound. Especially if they’re a wider interval.
I would start with the major scale modes and lookup what they’re comprised of by scale degree
A good one to start with is dorian 1 2 b3 4 5 6 b7 1 or mixolydian 1 2 3 4 5 6 b7 1.
You can also think about modes relatively (as in A aeolian is the sixth mode of C major) but I find this less useful as sound of modes is based off the intervals against the root.
This is why I personally like the CAGED system it’s just 5 different octave patterns that let you visualize different scale degrees against the root. This helps a ton with arpeggios and scales and playing changes as you can essentially do it all in one position and move out as you get more comfortable. There’s essentially no blind spots (and if you want you can use 3NPS to move between positions). But you can also do this in many other ways.