It shouldn’t even be that hard? Tenor and Giphy both have public APIs and documentation that even I, as a mere web developer/designer can figure out how to use. 

The way nostr works, it’d basically just be a button that pulls up an iframe with search that then embeds a link in the post. That’s it.