In both cases the company has zero rights to the underlying public thing, and the court just needs to ask: "Is someone trying to trick consumers into mis-identifying the company or product?"
P.S.: Even if the company transitioned into being a seller of commemorative Statue of Liberty figurines, their trademarked logo shouldn't give them the ability to monopolize the subject matter. In that other context it might even be revoked as too-generic and unenforceable.