Chaning the media in a filter should cause too big of a problem if the tank is stocked at a low to medium level, and especially if it has lots of rocks and decorations or plants. But if the tank is heavily to overstocked then it can lead to a bit of a mini cycle again.
Adding Stress Zyme won't hurt your tank but water changes usually work just as well.