The problem then becomes, who decides which tweets to fact-check? If most politicians at the higher levels are liars, singling out a few of them is unfair even if Trump is notorious for it.
Twitter can clearly not fact-check every single tweet on its platform. But what if they did it for every tweet (maybe from a verified account) that X people report for being untruthful? Trump would look bad even if Twitter held everyone to the same standard, and the blue checkmark would come with some responsibility not to lie, so why not?