One of the defining terms that separates an archenemy from an archnemesis is this single question:
Would you team up with said enemy/nemesis to defeat a greater evil?
If you can answer, "Yes, I would team up," then you, my friend, have just defined an archenemy. Such is that case with me, Garrison Keillor and Mayonnaise.