There are some tune/dance pairs where you can't substitute. "Petronella" is an obvious one.

In general, before about 1800, dances always had unique tunes, and they still do in most of continental Europe. If you don't know the original pairing, and can't figure out why it works, you shouldn't be randomly substituting different tunes.