If I take a deposition for a federal case under the Federal Rules of Civil Procedure, does TN licensure hold up or should I still notarize the certificate page?

You should comply with the requirements of the Federal Rules of Civil Procedure and any applicable federal laws. These may require you to notarize the certification.