My issue was solved!
The problem was that I had never actually ever opened XCode! (New computer lol). It installed some components upon its first open, then I ran:
sudo xcode-select -switch /Applications/Xcode.app/Contents/Developer
And it worked, yay