If twitter could detect what accounts were spam/fake accounts.. wouldn't they just.. ban them?

The number of spam/fake accounts depends highly on the accuracy of your classifier. Twitter's classifier could just be: "This account is not fake" and there's nothing Elon could say. He can't even sue because for all intents and purposes Twitter is not lying, the classifier is just wrong.