Can Wishlist Membership Notifications work with any membership plugin?

No, Wishlist Membership Notifications is a Wishlist Member dedicated plugin.