Abyss and Matt Morgan tagged for a while and it was certainly odd.
Other examples that come to mind, but ended up working, even as one offs: The Roadie and Rockabilly, Roman and Bray, Seth and Jason Jordan, Seth and Braun Strowman...
Also, Kane paired with RVD as well. Shit, the reason he's considered a good worker heavily relies on his tag team work.