Consistency is the Hardest