Tenure isn't some magical invulnerability to being fired. It simply slows the process to a crawl and forces the collection of a mountain of evidence to fire someone for cause.
If someone intentionally, and repeatedly, violates the curriculum you can fire a tenured teacher.
You can't acquire that mountain of evidence in the 12 months between getting a ban on evolution passed and having it repealed in federal court.