How is the Festivus Pole different from a Nativity scene in legal terms?

Legally, they are identical. Under the Public Forum Doctrine, once a government allows a private religious expression, it cannot discriminate against other private viewpoints.