Is it normal for a tipuana tree to lose its leaves in the fall?

Yes, it is normal. The tree is decidious, meaning it loses its leaves.

Please see related link below.