Twitter itself can always prove an individual user said something. I assume they never actually delete any tweet from their system, so a proper law enforcement request can require them to verify that a particular tweet actually did originate from a handle at such and such a time & IP.